PrepSnap logoPrepSnap
Pass

Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 3 : every recursive call must progress toward a terminating condition / प्रत्येक रिकर्सिव कॉल को किसी समापन शर्त की ओर बढ़ना चाहिए

Advertisement

Detailed Solution

सही उत्तर every recursive call must progress toward a terminating condition / प्रत्येक रिकर्सिव कॉल को किसी समापन शर्त की ओर बढ़ना चाहिए है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

Students' recursive functions keep crashing with infinite recursion because they omit the base case. This shows they have not grasped that / विद्यार्थियों के रिकर्सिव फंक्शन बेस केस छोड़ने के कारण अनंत रिकर्शन से क्रैश होते रहते हैं। इससे पता चलता है कि वे यह नहीं समझे कि

1.
recursion needs more variables / रिकर्शन में अधिक वेरिएबल चाहिए
2.
recursion is always slower than loops / रिकर्शन लूप से सदैव धीमा है
3.
every recursive call must progress toward a terminating condition / प्रत्येक रिकर्सिव कॉल को किसी समापन शर्त की ओर बढ़ना चाहिए
4.
recursion works only with numbers / रिकर्शन केवल संख्याओं पर काम करता है

Correct Answer: every recursive call must progress toward a terminating condition / प्रत्येक रिकर्सिव कॉल को किसी समापन शर्त की ओर बढ़ना चाहिए

The core idea of recursion is reduction toward a base case that terminates the calls. Omitting it reveals the misconception that recursion is mere self-reference, not progressive problem reduction. / रिकर्शन का मूल विचार कॉलों को समाप्त करने वाले बेस केस की ओर न्यूनीकरण है। इसे छोड़ना दर्शाता है कि शिक्षार्थी रिकर्शन को केवल आत्म-संदर्भ समझते हैं, क्रमिक समस्या-न्यूनीकरण नहीं।

Downloaded from PrepSnap (prepsnap.in)