扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
第一级递归：n=483，i=n/10=48≠0
成都创新互联是专业的裕华网站建设公司，裕华接单;提供做网站、成都网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行裕华网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
注意此时先递归调用convert(48)，待递归返回再输出当前n的个位数字n%10=3
第二级递归：n=48，i=n/10=4≠0
此时继续递归调用convert(4)，待递归返回再输出当前n的个位数字n%10=8
第三级递归：n=4，i=n/10=0
此时递归终止，先输出当前n的个位数字n%10=4
再返回上一级递归输出8，最后返回第一级递归输出3
因此最终输出为：4 8 3
递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。
然后你看代码：fun(0)==0,fun(1)==1;是告诉你一二项。
fun(n)==fun(n-1)+fun(n-2);是告诉你通项公式。那么，你就可以知道任何一项。你这样理解就差不多了，具体机器是怎么操作的，那很复杂的，也不需要明白！！！！
我给你举个简单的例子你就明白了，你可以假设n=3
然后代入这个函数，a(3)=a(2)+5;而a(2)=a(1)+5;a(1)=1
所以最后就是a(3)=1+5+5=11…
同理你可以算出a(10)=1+5*9=46
满意请采纳
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网