Rekurencja jest jednym ze sposobów rozwiązywania problemu. Sposób ten zakłada rozbijanie problemu na coraz to mniejsze i mniejsze części, aż dojdziemy do momentu, że problem będzie tak niewielki, że zostanie łatwo rozwiązany.
W programowaniu rekurencja sprowadza się do funkcji, które same siebie wywołują.
Rekurencja opiera się na 3 prawach:
- funkcja rekurencyjna musi posiadać bazowy problem
- funkcja rekurencyjna musi zmierzać do bazowego problemu
- funkcja rekurencyjna musi sama siebie wywoływać
Standardowym przykładem funkcji rekurencyjnej jest obliczanie…