प्रतिवर्तन

गणित एवं कंप्यूटर विज्ञान में जब किसी फलन की परिभाषा में उसी फलन का उपयोग हो तो इसे पुनरावर्तन (Recursion) कहा जाता है।

कुछ उदाहरण-

• Factorial: $n!=n(n-1)!=n(n-1)\cdots 1$
• Fibonacci numbers: $f(n)=f(n-1)+f(n-2)$
• Catalan numbers: $C_{0}=1$, $C_{n+1}=(4n+2)C_{n}/(n+2)$
• चक्रवृद्धि ब्याज की गणना
• हनोई का टॉवर (The Tower of Hanoi)
• आकरमान फलन (Ackermann function)

इन्हें भी देखें

• पुनर्गमनवाद

बाहरी कड़ियाँ

• Zip Files All The Way Down