函数的递归调用知识点总结

递归调用在调用一个函数的过程中 ，出现直接或间接的调用该函数本身。

我们为什么使用递归调用？

递归调用复合人类逻辑思维，更加直观。

一个递归问题可以分为“回溯”和“递推”两个阶段。

 （上图是回溯和递推的两个过程）

上图递归结束条件是n＝＝1。

 递归调用的过程：首先回推，直到递归结束条件成立为止，然后再逐层递推。因此，递归条件必不可少。递归调用的缺点是：内存占用多，效率较低。

递归结束条件是非常重要的，如果递归结束条件没有弄明白，则程序可能陷入死循环，知道耗尽内存。

eg： 用递归方法求n!
解题思路:求n!可以用递推方法,即从1开始乘2,再乘3……一直乘到n。这种方法容易理解,也容易实现。递推法的特点是从一个已知的事实(如1!=1)出发,按一定规律推出下一个事实(如2!=1!*2),再从这个新的已知的事实出发,再向下推出一个新的事实(3!=3*2!)。n!=n*(n-1)!。

#include<studio.h>

int main()

{ int fac(int n);

int n; int y;

printf("input an integer number:"); scanf("%d",&n); y=fac(n);

printf("%d!=%d\n",n.y); return 0}；

int fac(int n)

int f; if(n<0)

printf("n<o,data error!"); elseif(n==0||n=-1)(= 1;

else {=fac(n-1)*n}；

return(f)；