কিভাবে আমরা পাইথনে পুনরাবৃত্তিমূলক ফাংশন তৈরি করতে পারি?

Recursion হল একটি প্রোগ্রামিং পদ্ধতি, যেখানে একটি ফাংশন তার শরীরে এক বা একাধিক বার কল করে। সাধারণত, এটি এই ফাংশন কলের রিটার্ন মান প্রদান করে। যদি একটি ফাংশন সংজ্ঞা পুনরাবৃত্তি অনুসরণ করে, আমরা এই ফাংশনটিকে একটি পুনরাবৃত্ত ফাংশন বলি৷

একটি পুনরাবৃত্ত ফাংশন একটি প্রোগ্রামে ব্যবহার করার জন্য বন্ধ করতে হবে৷ এটি সমাপ্ত হয়, যদি প্রতিটি পুনরাবৃত্ত কলের সাথে সমস্যার সমাধান ছোট হয়ে যায় এবং একটি বেস কেসের দিকে চলে যায়, যেখানে সমস্যাটি আর পুনরাবৃত্তি ছাড়াই সমাধান করা যেতে পারে। কলে বেস কেস পূরণ না হলে একটি পুনরাবৃত্তি একটি অসীম লুপের দিকে নিয়ে যেতে পারে।

উদাহরণ

নিম্নলিখিত কোডটি একটি পুনরাবৃত্ত পাইথন ফাংশন ব্যবহার করে প্রথম n প্রাকৃতিক সংখ্যার যোগফল প্রদান করে৷

def sum_n(n):
    if n== 0:
        return 0
    else:
        return n + sum_n(n-1)

এটি প্রথম 100টি স্বাভাবিক সংখ্যা এবং প্রথম 500টি স্বাভাবিক সংখ্যার যোগফল প্রিন্ট করে

print(sum_n(100))
print(sum_n(500))

আউটপুট

C:/Users/TutorialsPoint1/~.py
5050
125250