递归调用

王朝知道·作者佚名  2009-11-07
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

main()

{void outd(long int x);

long int a;

printf("a=?");

scanf("%ld",&a);

if(a<0) a=-a;

outd(a);

}

void outd(long int x)

{if(x>=10) outd(x/10);

printf("%5d",x%10);

}

请问一下 在被调部分 outd函数的执行过程是怎么样的?

譬如我给一个数字***********,书上的结果是:1,2,3,4,5,6,7,8

我想不通被调部分经过递归以后不是剩下1了其他的数字怎么来的?

參考答案:

假如你输入68,那会不会打印2呢?

第一次传参数是68,它会在"if(x>=10) outd(x/10);"这句话停住不向下进行,而调用自己,它下边的那句话早晚会执行的,就是递归结束后.

第一次传参数是68,在"if(x>=10) outd(x/10);"这句话调用自己,传参数6,在第二次调用时就不在调用自己了,打印6,然后出来,继续做后边的,打印68%10也就是8

你只是认为在最后一次递归调用是才会打印,其实最后一次打印完成还会一层一层退出

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航