રિકર્ઝન એ છે જ્યારે ફંક્શન પોતાને જ કૉલ કરે છે એ જ સમસ્યાના નાના સંસ્કરણને હલ કરવા માટે। દરેક રિકર્ઝનને બેઝ કેસ ની જરૂર છે જે તેને રોકે છે અને રિક્યર્સિવ કેસ જે બેઝ તરફ આગળ વધે છે।
વિચાર
સમસ્યાને નાની સમાન સબપ્રોબલમ્સમાં તોડો। દરેક કૉલ કૉલ સ્ટેક પર ફ્રેમ ધકેલે છે; રીટર્ન તેમને પોપ કરે છે।
ઉદાહરણ
python
():
n <= :
n * factorial(n - )
factorial()
