Rekurencja I-opracowanie

Rekurencja I Rekurencja (ang. recursion, z łac. recurrere, przybiec z powrotem) to w logice, programowaniu i w matematyce odwoływanie si˛e funkcji, definicji, procedury, czy programu do samego siebie. n ! = n _ ( n Ü 1 ) _ ( n ÛÜ 2 ) _ _ _ _ _ 2 _ 1 n ! = n _ ( n ÛÜ 1 ) ! 0! = 1 algorytm podprogramu licza˛cego rekurencyjnie silnie˛ dla danej liczby n !: podprogram silnia z n je´sli n jest 0, to wynikiem jest 1 w przeciwnym razie wynikiem jest n pomno˙zone przez warto´s´c podprogramu silna z n ÛÜ 1 wró´c ; ... zobacz całą notatkę