Dyskusja:Rekurencja
 | Ten artykuł jest pod opieką Wikiprojektu Informatyka, którego celem jest rozwijanie artykułów z dziedziny informatyki. Jeśli chcesz współuczestniczyć w projekcie, odwiedź jego stronę, gdzie można przyłączyć się do dyskusji i zobaczyć listę otwartych zadań.
|
|
Ocena jakości
[edytuj kod]- Dostateczny/najwyższe - artykuł trzeba podzielić na sekcje, a także dodać źródła. --Zyx (dyskusja) 14:34, 11 paź 2010 (CEST)
Dyskusja
[edytuj kod]W zdaniu "Jesli program nie jest rzeczywiście rekurencyjny..." słowo program należy zastąpić słowem "problem". W tym kontekście należy mówić o "koszcie algorytmu", a nie o "złożoności obliczeniowej". Jest w tym zdaniu jakaś skrótowość.
Rekursja czy rekurencja
[edytuj kod]Słowo rekurencja istniało w języku polskim już dawno, a słowo rekursja jest tylko próbą tłumaczenia na siłę z angielskiego. Otóż ang. recursion = rekurencja. Cytat z kursu sektora dot. języka C++, ale to akurat fragment o nazewnictwie:
Istnieje kilka ciekawych słów, które niby zarówno w angielskim, jak i w polskim są wzięte z łaciny, a jednak do tych samych określeń używa się różnych słów. Np. impose znaczy nakładać, a imponować to impress. Podobnie, konkurencja to po angielsku competition; zaś concurrency oznacza współbieżność. Co zaś ze słowem "recurrency"? Słownik podaje znaczenie "powtarzanie się" (pewnie jeszcze ktoś podpowie, że to po polsku będzie repetycja :). Zaś recursion tłumaczy się na polski jako "rekurencja".
--Wielkie G (dyskusja) 13:41, 25 mar 2008 (CET)
Wnioskowanie rekurencyjne
[edytuj kod]"W logice wnioskowanie rekurencyjne opiera się na założeniu istnienia pewnego stanu początkowego oraz zdania (lub zdań) stanowiącego podstawę wnioskowania (przy czym aby cały dowód był poprawny zarówno reguła jak i stan początkowy muszą być prawdziwe)."
Czyżby autor artykułu nie znał zasady indukcji matematycznej???
"recursion" and "recurrence"
[edytuj kod]But "recursion" and "recurrence" have different meanings! How we could put the sign "=" between them?
Przykłady IRL
[edytuj kod]Dodałem kilka przykładów rekurencji nie związanych z matematyką, np. dwa lustra naprzeciwko siebie (które mają w en wiki własny artykuł) oraz rosyjska zabawka Matrioszka. Niestety brakuje teraz struktury. Są to krótkie przykłady, które moim zdaniem powinny być na początku, ale później jest sekcja przykłady. Nie mam pomysłu jak to poukładać. Jcubic (dyskusja) 20:44, 2 gru 2021 (CET)
- Może działami osobno logika, osobno matematyka i przykłady IRL na początku. Jcubic (dyskusja) 20:45, 2 gru 2021 (CET)