“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
在山城等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供做网站、成都网站建设 网站设计制作定制开发,公司网站建设,企业网站建设,高端网站设计,营销型网站建设,成都外贸网站建设公司,山城网站建设费用合理。
我们来看一下，下面这个程序段：
上述C语言程序中，第7行到第10行，就是使用“循环”的方式，来实现从0一直累加到100的和。大部分情况下，“循环”与“递归”之间，都可以相互转换。
在使用递归的时候，需要注意以下两点：
需要有一个“递归出口”，如果没有一个出口，那么递归就会一直执行下去，一直到将“栈空间”占满为止。那时程序就会崩溃，所以一定是要有一个“递归出口”。
如果所要执行的次数比较多，可以尽量选择用“循环”的方式，因为使用“递归”的方式，程序执行的速度会比较慢。
我给你举个简单的例子你就明白了，你可以假设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
满意请采纳
递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。
然后你看代码：fun(0)==0,fun(1)==1;是告诉你一二项。
fun(n)==fun(n-1)+fun(n-2);是告诉你通项公式。那么，你就可以知道任何一项。你这样理解就差不多了，具体机器是怎么操作的，那很复杂的，也不需要明白！！！！
