Aktywne Wpisy
kamilek123 +127
![Prawak_Fikolarz_Borys_Jelcyn_Drugi](https://wykop.pl/cdn/c3397992/Prawak_Fikolarz_Borys_Jelcyn_Drugi_aIUxjD8wgw,q60.jpg)
Tak czytam sobie stare wpisy i widzę że jest tutaj odwieczny problem z nazewnictwem tego oto przedmiotu.. #pytanie #problemypierwszegoswiata #ciekawostki
![PrawakFikolarzBorysJelcynDrugi - Tak czytam sobie stare wpisy i widzę że jest tutaj o...](https://wykop.pl/cdn/c3201142/30ec0063a3f0aab8a1ac629d0932fde2725ba982bed46d35f7b0c86c75640d70,w150.png)
źródło: 0b82d8f107e412f2841e64cbabf154a6c0ad7ef1e8da65f0a9597bf61986c372
PobierzJak nazywasz to urządzenie?
- kręcinożyk 23.4% (25)
- ostrzydziurka 21.5% (23)
- ołówkoskrobek 8.4% (9)
- strzygaczka 26.2% (28)
- ostrowirnik 20.6% (22)
#informatyka #pytanie #programowanie #naukaprogramowania
Jakiś typek wrzucił link gdzie znajdziesz coś rekurencyjnego.
Komentarz usunięty przez autora
@Analityk: A o językach funkcyjnych i tail recursion słyszał? Tam pętli nie uświadczysz.
Lepiej pokaż iteracyjny quicksort i DFS na drzewie.
Co nie zmienia faktu, że jego pytanie uważam za idiotyczne.
@maciej-jantarski:
A @radek024 dopiero się uczy programować, byłoby to dosyć nierozsądne gdyby wykonywał to w środowisku które "psuje się" po tak prostym błędzie jak SO.
Jeśli trzeba dwa razy obliczać to samo wyrażenie, to jest to strata czasu. Akurat ciąg Fibonacciego bardzo łatwo oblicza się iteracyjnie.
Jeśli chodzi o tego typu obliczenia, gdzie nie potrafimy określić/przewidzieć ile stosu pochłonie rekurencja to stosowanie jej nie jest dobrym pomysłem.
@Rincewind:
Chodzi mi o różnice między iteracją a rekurencją w tym przypadku (lub w dowolnym innym, nie upierajmy się), zagadnienia optymalizacji to temat obok tego.
Nie pamiętam gdzie, ale gdzieś kiedyś przeczytałem, że każdą rekurencję da się zastąpić iteracją bez wyraźniej różnicy w wydajności a zazwyczaj z oszczędnością pamięci.