Konferencja OMatKo 2021
Matematyczne Pojedynki 2021
(Z)łam-i-główki 2021
SM62_Wydawnictwo Prószyński poleca
SM62_honeycombs - Piatnik





empik
KPM_01
paypal

przeszukaj serwisSZUKAJ W SERWISIE

 

   Kolejną część „Nauki programowania od podstaw”, zgodnie z obietnicą z poprzedniego odcinka, poświęcimy rozważaniom na temat rekurencji i iteracji. Rekurencja to bardzo silna technika rozwiązywania problemów algorytmicznych. Rozwiązania rekurencyjne są z reguły bardzo przejrzyste i czytelne. Z rekurencją mamy do czynienia wówczas, gdy w rozwiązaniu problemu odwołujemy się do tego samego problemu, ale dla mniejszego rozmiaru danych. W sensie programowania oznacza to wywołanie procedury (funkcji) przez samą siebie. Rekurencja to nic innego, jak ukryta iteracja, praca zostaje zrzucona na komputer. Zapis rekurencyjny jest bardzo często stosowany w funkcyjnych językach programowania, a takim jest język LOGO. Należy jednak pamiętać, że rekurencja zawsze zwiększa użycie pamięci komputera, może także prowadzić do zwiększenia złożoności obliczeniowej, czyli czasu działania programu, o czym można się przekonać, analizując ostatni z omawianych przykładów

Maciej Borowiecki

>>powrót





PARTNERZY
alter edukacja
Test IQ
oferty pracy nauczyciel
Piatnik
spinor's


©2004 made and hosted by mediacom