একটি পুনরাবৃত্ত ফাংশন এমন একটি ফাংশন যা এটি কার্যকর করার সময় নিজেকে কল করে। এটি ফাংশনটিকে একাধিকবার পুনরাবৃত্তি করতে সক্ষম করে, ফলাফল এবং প্রতিটি পুনরাবৃত্তির শেষ আউটপুট করে। পুনরাবৃত্তির অসীমতার সাথে কিছু করার আছে।
একটি পূর্ণসংখ্যার ফ্যাক্টরিয়াল খুঁজে বের করার জন্য রিকার্সিভ ফাংশনের একটি উদাহরণ নিচে দেওয়া হল।
ফ্যাক্টোরিয়াল একটি সংখ্যা হল 1 থেকে সেই সংখ্যা পর্যন্ত সমস্ত পূর্ণসংখ্যার গুণফল।
উদাহরণস্বরূপ, 9 এর ফ্যাক্টরিয়াল (9 হিসাবে চিহ্নিত!) হল 1*2*3*4*5*6*7*8*9 =362880।
উদাহরণ 1
def ফ্যাক্টোরিয়াল(i):যদি i ==1:ফেরত 1 else:রিটার্ন (i * ফ্যাক্টোরিয়াল(i-1)) সংখ্যা =9print("The factorial of", number, "is", factorial(number) )
আউটপুট
9 এর ফ্যাক্টরিয়াল হল 362880
উপরের প্রোগ্রামে ফ্যাক্টরিয়াল() একটি পুনরাবৃত্ত ফাংশন যা এটি নিজেই কল করে। প্রতিটি ফাংশন 1 নম্বরের ফ্যাক্টরিয়াল সহ সংখ্যাটিকে গুণিত করে যতক্ষণ না সংখ্যাটি একের সমান হয়।
উদাহরণস্বরূপ দুটি সমান্তরাল আয়না একে অপরের মুখোমুখি স্থাপন করা। তাদের মধ্যে যে কোনো বস্তু পুনরাবৃত্তভাবে প্রতিফলিত হবে।
উদাহরণ 2
def ফাংশন(x):if (x <1):return else:print(x,end ="") ফাংশন(x-1) print(x,end ="") returnx =5Function(x)প্রে>আউটপুট
5 4 3 2 1 1 2 3 4 5