Rekurencja

Rekurencja jest cechą algorytmu – programu do samoistnego wywoływania się (odwoływania się do siebie).

Przykładem może posłużyć silnia zdefiniowana następująco

dla przy czym 0!=1

Rekurencyjnie zdefiniujemy silnię następująco

Napisz program obliczający silnię liczby naturalnej n