Recursion yaiku nalika sawijining fungsi nyebutake dhewe dhéwé kanggo nglesaiki versi sing luwih cilik saka masalah sing padha. Saben recursion perlu base case sing menggawe mungkur lan recursive case sing mlaku menyang base.
Ide kasebut
Pecahaké masalah dadi submasalah sing luwih cilik lan padha. Saben panggilan nyorong frame menyang call stack; mulih ngilusaké liyané.
Conto
python
():
n <= :
n * factorial(n - )
factorial()
