1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
成都创新互联公司服务项目包括宜章网站建设、宜章网站制作、宜章网页制作以及宜章网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，宜章网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到宜章省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！
2、1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
3、递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。例如，我们计算1到100的所有数相加。
4、“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
5、在main函数里定义变量sum求和，调用递归函数fact()，并将返回值赋予sum，最后使用printf打印sum的结果，主程序就编写完了：最后运行程序，观察输出的结果。
fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
这句话是不对的。嵌套是两种结构间的关系，而不是函数间的关系。递归是一个函数调用自身，可以看作是一个函数调用另一个函数中的较特别的例子。函数嵌套与递归调用的区别函数嵌套是语言特性，递归调用是逻辑思想。
然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。例如，我们计算1到100的所有数相加。
这句话是不对的。嵌套是两种结构间的关系，而不是函数间的关系。递归是一个函数调用自身，可以看作是一个函数调用另一个函数中的较特别的例子。函数嵌套与递归调用的区别函数嵌套是语言特性，递归调用是逻辑思想。
