c语言函数的递归调用 c语言函数的递归调用程序流程图

c语言函数的递归调用？

递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。

目前创新互联公司已为近1000家的企业提供了网站建设、域名、虚拟主机、网站托管运营、企业网站设计、李沧网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。

然后你看代码：fun(0)==0,fun(1)==1;是告诉你一二项。

fun(n)==fun(n-1)+fun(n-2);是告诉你通项公式。那么，你就可以知道任何一项。你这样理解就差不多了，具体机器是怎么操作的，那很复杂的，也不需要明白！！！！

第一级递归：n=483，i=n/10=48≠0

注意此时先递归调用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

我给你举个简单的例子你就明白了，你可以假设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

满意请采纳

网站栏目：c语言函数的递归调用 c语言函数的递归调用程序流程图
网站地址：http://6mz.cn/article/doghdii.html