রিকারশন ( Recursion ) - রিকারশন ট্রি ( Recursion Tree )

Recursion বলতে মোটামুটি বুঝায় কোন Function কে ঐ Function এর মধ্যে বা অন্য কোন Function এর মাধ্যমে বার বার কল করে কাজ করাকে । আর যেই Function কে কল করে কাজ করা হয় তাকে বলে Recursive Function ।
 একটা উদাহরণ দেখলে আরও ভালভাবে বুঝা যাবে ।
ধরুন , Fibonacci ক্রম বের করবেন তাহলে সাধারণত আমরা কিভাবে প্রোগ্রামটি লিখতাম ঃ