পুনরাবৃত্তি এবং পুনরাবৃত্তি উভয়ই বারবার নির্দেশের সেট চালায়। পুনরাবৃত্তি যখন একটি ফাংশনের একটি বিবৃতি নিজেকে বারবার কল করে . পুনরাবৃত্তি যখন একটি লুপ নিয়ন্ত্রক অবস্থা মিথ্যা না হওয়া পর্যন্ত বারবার কার্যকর হয় . পুনরাবৃত্তি এবং পুনরাবৃত্তির মধ্যে প্রাথমিক পার্থক্য হল পুনরাবৃত্তি একটি প্রক্রিয়া, সর্বদা একটি ফাংশনে প্রয়োগ করা হয় এবং পুনরাবৃত্তি নির্দেশের সেটে প্রয়োগ করা হয় যা আমরা বারবার কার্যকর করতে চাই .
পুনরাবৃত্তি
- পুনরাবৃত্তি নির্বাচন কাঠামো ব্যবহার করে .
- অসীম পুনরাবৃত্তি ঘটবে যদি পুনরাবৃত্তি পদক্ষেপটি এমনভাবে সমস্যাকে হ্রাস না করে যা কিছু শর্তে একত্রিত হয় (বেস কেস ) এবং অসীম পুনরাবৃত্তি সিস্টেমকে ক্রাশ করতে পারে।
- পুনরাবৃত্তি বন্ধ হয়ে যায় যখন একটি বেস কেস স্বীকৃত।
- পুনরাবৃত্তি সাধারণত পুনরাবৃত্তির চেয়ে ধীর হয় স্ট্যাক বজায় রাখার ওভারহেডের কারণে।
- পুনরাবৃত্তি পুনরাবৃত্তির চেয়ে বেশি মেমরি ব্যবহার করে .
- পুনরাবৃত্তি কোডটিকে ছোট করে তোলে .
উদাহরণ
public class RecursionExample { public static void main(String args[]) { RecursionExample re = new RecursionExample(); int result = re.factorial(4); System.out.println("Result:" + result); } public int factorial(int n) { if (n==0) { return 1; } else { return n*factorial(n-1); } } }
আউটপুট
Result:24
পুনরাবৃত্তি
- পুনরাবৃত্তি পুনরাবৃত্তি ব্যবহার করে গঠন .
- পুনরাবৃত্তির সাথে একটি অসীম লুপ ঘটে যদি লুপ কন্ডিশন টেস্ট কখনও মিথ্যা না হয় এবং ইনফিনিট লুপিং বারবার CPU চক্র ব্যবহার করে।
- একটি পুনরাবৃত্তি সমাপ্ত হয় যখন লুপ কন্ডিশন ব্যর্থ হয় .
- একটি পুনরাবৃত্তি স্ট্যাক ব্যবহার করে না তাই এটি পুনরাবৃত্তির চেয়ে দ্রুত .
- পুনরাবৃত্তি কম স্মৃতি খরচ করে
- পুনরাবৃত্তি কোডকে দীর্ঘ করে তোলে .
উদাহরণ
public class IterationExample { public static void main(String args[]) { for(int i = 1; i <= 5; i++) { System.out.println(i + " "); } } }
আউটপুট
1 2 3 4 5