पुनरावृत्ति और पुनरावृत्ति दोनों बार-बार निर्देशों के सेट को निष्पादित करते हैं। पुनरावृत्ति तब होता है जब किसी फ़ंक्शन में कोई कथन स्वयं को बार-बार कॉल करता है . पुनरावृत्ति तब होता है जब एक लूप बार-बार निष्पादित होता है जब तक कि नियंत्रण की स्थिति गलत न हो जाए . पुनरावर्तन और पुनरावृत्ति के बीच प्राथमिक अंतर यह है कि पुनरावृत्ति एक प्रक्रिया है, जो हमेशा एक फ़ंक्शन और पुनरावृत्ति . पर लागू होती है निर्देशों के सेट . पर लागू होता है जिसे हम बार-बार निष्पादित करना चाहते हैं ।
पुनरावृत्ति
- रिकर्सन चयन संरचना का उपयोग करता है ।
- अनंत पुनरावृत्ति तब होता है जब रिकर्सन चरण समस्या को इस तरह से कम नहीं करता है जो किसी शर्त (आधार ) पर अभिसरण करता है मामला ) और अनंत रिकर्सन सिस्टम को क्रैश कर सकता है।
- पुनरावृत्ति समाप्त हो जाती है जब एक आधार मामला पहचाना जाता है।
- पुनरावृत्ति आमतौर पर पुनरावृत्ति से धीमी होती है स्टैक को बनाए रखने के ऊपरी हिस्से के कारण।
- पुनरावृत्ति पुनरावृत्ति से अधिक स्मृति का उपयोग करती है ।
- रिकर्सन कोड को छोटा करता है ।
उदाहरण
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
पुनरावृत्ति
- पुनरावृत्ति पुनरावृत्ति का उपयोग करती है संरचना ।
- अगर लूप कंडीशन टेस्ट कभी भी गलत नहीं होता है और इनफिनिट लूपिंग सीपीयू साइकिल का बार-बार इस्तेमाल करता है, तो पुनरावृत्ति के साथ एक अनंत लूप होता है।
- एक पुनरावृत्ति समाप्त होता है जब लूप की स्थिति विफल हो जाती है ।
- पुनरावृत्ति स्टैक . का उपयोग नहीं करती है तो यह पुनरावृत्ति से तेज़ . है ।
- पुनरावृत्ति कम मेमोरी की खपत करती है।
- पुनरावृत्ति कोड को लंबा बनाता है ।
उदाहरण
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