DSC01315 (2)

3.b Algorytm rekurencyjny

f 1 dla n = 0 |n*(n-l)! dla n>l|

Charakterystyczne dla tego algorytmu jest to, że w celu obliczenia n! trzeba najpierw policzyć (n-1)!. Obliczenie (n-1)! wymaga policzenia (n-2)! itd.. Np. 4!

4!=4*3! 4!=4*(3*2!) 4!=4*(3*(2*1!)) 4!=4*(3*(2*(1*0!))) 4!=4*(3*(2*(1 *1))) 4!=4*(3*(2*1))