Question

Answer (Detailed Solution Below)

Option 2 : Any recursive function can be rewritten iteratively using an explicit stack / कोई भी पुनरावर्ती फंक्शन स्पष्ट स्टैक से पुनरावृत्तीय रूप में लिखा जा सकता है

Detailed Solution

सही उत्तर Any recursive function can be rewritten iteratively using an explicit stack / कोई भी पुनरावर्ती फंक्शन स्पष्ट स्टैक से पुनरावृत्तीय रूप में लिखा जा सकता है है।

Key Points

Helpful?

prepsnap.in • Part -A

Question:

Which statement about recursion versus iteration is TRUE? / पुनरावर्तन बनाम पुनरावृत्ति के बारे में कौन-सा कथन सत्य है?

A recursive version of an algorithm always runs faster than its iterative version / एल्गोरिदम का पुनरावर्ती रूप सदा पुनरावृत्तीय रूप से तेज़ चलता है

Any recursive function can be rewritten iteratively using an explicit stack / कोई भी पुनरावर्ती फंक्शन स्पष्ट स्टैक से पुनरावृत्तीय रूप में लिखा जा सकता है

Recursion uses no extra memory beyond the input itself / पुनरावर्तन इनपुट के अतिरिक्त कोई स्मृति नहीं लेता

Tree traversals are impossible to write iteratively / वृक्ष भ्रमण पुनरावृत्तीय रूप में लिखना असंभव है

Correct Answer: Any recursive function can be rewritten iteratively using an explicit stack / कोई भी पुनरावर्ती फंक्शन स्पष्ट स्टैक से पुनरावृत्तीय रूप में लिखा जा सकता है

The call stack can always be simulated with an explicit stack, so recursion and iteration are equally expressive; recursion typically costs extra stack memory and is not inherently faster. / कॉल स्टैक का अनुकरण स्पष्ट स्टैक से सदा संभव है, अतः पुनरावर्तन व पुनरावृत्ति समान अभिव्यंजक हैं; पुनरावर्तन में प्रायः अतिरिक्त स्टैक स्मृति लगती है और वह स्वभावतः तेज़ नहीं होता।

Downloaded from PrepSnap (prepsnap.in)