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