यह रिकर्सिव फ़ंक्शन मुझे पहेली करता है, क्या चल रहा है?

Question

मैं रिकर्सन के साथ खेल रहा था और यह आसान काम किया। मैं मान रहा था कि यह 9-0 से बाहर निकल जाएगा, लेकिन, यह 0-9 प्रिंट करता है। मैं नहीं देख सकता कि यह कैसे होता है।

int main() 
{ 
     rec(10); 
     return 0; 
} 

int rec(int n){ 
     if(n > 0) 
       printf("%d\n", rec(n -1)); 
     return n; 
} 

Answer 1

माइकल बर टिप्पणी में कहते हैं, अगर आप को देखने के लिए क्या हो रहा है चाहता हूँ, डिबगिंग प्रतीकों के साथ संकलन सक्षम है, तो इस तरह:

gcc -o test -g test.c 

फिर जीडीबी के साथ चलाएं।

gdb test 

फिर, बातें जा रहा है, प्रकार

start 

कौन सा मुख्य समारोह में पहली कॉल पर टूट जाता है शुरू करने के लिए। टाइप करें

step 

कोड में अगली पंक्ति में जाने के लिए, और तब से, अंतिम आदेश दोहराने के लिए केवल एंटर दबाएं। यदि आप खुश हैं, तो चरणबद्ध होने से रोकने के लिए continue टाइप करें। आप प्रत्येक चरण में मूल्यों और मूल्यांकन लाइनों को देखेंगे जो उपरोक्त उत्तरों की पुष्टि करेंगे।

आशा है कि कुछ उपयोगी जानकारी प्रदान करेगी।

Answer 2

printf लाइन पर rec समारोह printf खुद से पहले मूल्यांकन किया जाता है। इस प्रकार गहराrec फ़ंक्शन का उदाहरण पहले मुद्रित किया गया है।

Answer 3

इस तरह के बारे में सोचें।

rec(10) 
rec(9) 
rec(8) 
rec(7) 
rec(6) 
rec(5) 
rec(4) 
rec(3) 
rec(2) 
rec(1) 
rec(0) 

प्रारंभ Unwinding

printf("%d\n", 0); 
printf("%d\n", 1); 
printf("%d\n", 2); 
printf("%d\n", 3); 
printf("%d\n", 4); 
printf("%d\n", 5); 
printf("%d\n", 6); 
printf("%d\n", 7); 
printf("%d\n", 8); 
printf("%d\n", 9); 

Answer 4

के इस तरह अपने कोड को फिर से लिखने करते हैं:

int rec(int n){ 
     if(n > 0) 
     { 
       int retval = rec(n -1); 
       printf("%d\n", retval); 
     } 
     return n; 
} 

यह यह स्पष्ट क्यों 0 9 से पहले पहली मुद्रित कर देता है?

Answer 5

क्योंकि आप 9 परिवेश 9 > 8 > 7 > 6 > 5 > 4> 3 > 2 > 1 > 0 बना रहे हैं, अब इन परिवेशों का इलाज a(b(c(d(e(f(g())))))) होगा, जो सबसे गहरे से पहले तक जा रहे हैं।

याद रखें कि जब आप यह printf("%d",n(m)); करते हैं तो आप वास्तव में कुछ भी प्रिंट नहीं कर रहे हैं, आप कह रहे हैं "एन (एम) के परिणाम प्रिंट करें" फिर जब यह n (m) को हल करने का प्रयास करता है तो आप एक और प्रिंट कॉल कर रहे हैं और एक बार फिर कहा "एन (एम -1) हल करें"।

अब, जब आप n तक पहुँचने (0) यह 0 वापस आ जाएगी printf की आखिरी कॉल द्वारा मुद्रित करने के लिए है, इसलिए यह प्रिंट 0 तो 1 .. 9.

Answer 6

int main() 
{ 
     rec(10); 
     return 0; 
} 

int rec(int n){ 
     if(n > 0) 
       printf("%d\n", rec(n -1)); 
     return n; 
} 

सामान्य तौर पर, कुछ टुकड़ा पर विचार कोड का हम कहते हैं कि पुनरावर्तक और पुनरावर्ती समाधानों के बीच सीधा संबंध है कि किसी भी समाधान को इसके विपरीत और विपरीत बना दिया जा सकता है। हालांकि, कुछ मामलों में इसे एक एल्गोरिदम को दोबारा व्यक्त करना आसान होता है (उदाहरण के लिए हनोई का टॉवर।) बराबर के ऊपर कोड के मामले में लूप निर्माण के लिए होगा।

void _for(int i, int n) 
{ 
    if(i >= n) return; // TERMINAL<br /> 
    // some expression (ie. printf("%d\n",i);)<br /> 
    _for(i+1,n) // RECURSION<br /> 
} 

ध्यान दें, यह समारोह संकेत का उपयोग कर बढ़ाया जा सकता है:

यह इस प्रकार एक समारोह के रूप में लागू किया जा सकता है।