13518219792
递归函数有三点要求：
10多年的阿克苏网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。网络营销推广的优势是能够根据用户设备显示端的尺寸不同，自动调整阿克苏建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。成都创新互联从事“阿克苏网站设计”,“阿克苏网站推广”以来，每个客户项目都认真落实执行。
1，递归的终止点，即递归函数的出口
2，不断的递归调用自身
3，递归函数主体内容，即递归函数需要做的事情
ps：3一般可以放在2的前面或者后面，一般1放最前面。另外，2和3可以根据不同的需要合并，比如，有时候递归函数的主体就是返回调用下层函数所得到的结果。
具体例子如下：
void fun(int n)
{
if(n=0) return; //1 这是递归的终点，即出口
fun(n-1); //2、递归函数自身的调用
coutnendl; //3 递归函数的主体内容
}
2,3合并的情况
int fun(int n)
{
if(n=0) return 0;
return fun(n-1)+fun(n-2); //2 3合并
}
#include
int fun(int n)
{
printf("test...\n");//先帮助你理解递归的基本过程
if(n==0)
return 1;
else
return n*fun(n-1);
}
void main()
{
int n;
printf("输入一个整数: ");
scanf("%d",n);
printf("result=%d\n",fun(n));
}
当一个问题具有如下特征时，可用递归求解：
1.大问题能分解成若干个子问题；
2.子问题或者是一个定值或者是与大问题具有相同性质的问题；
3.子问题在最小尺度上有直接解，即过程能朝着问题结束的方向发展（递归结束条件）；
首先，递归是通过栈实现的，若没有遇到结束条件，入栈保存本次调用的返回地址，局部变量，形式参数等值。
比如计算上面的fun(3)过程:
执行时遇到fun(2)，保存当前的n(n=3)以及fun(2)执行完后的返回地址；然后继续执行，继续对局部变量和函数返回地址入栈保存。直到遇到递归结束条件，开始弹栈，这是将栈顶n域值恢复给n,栈顶地址域作为返回地址出栈，继续这样下去，直到栈空，最终所得的n就是所要求得值。
不知道这样的描述你能不能懂。总之，利用栈的先进先出特性，先往下递推，遇到结束条件后回溯（弹栈求结果，最后返回），对于地址的相关问题，如果你学汇编语言就会懂了。。。
你可以画栈的图理解求阶乘的过程，对递归的理解绝对有帮助。希望对你有用。。。
调用自身，完成重复性工作。也就是在函数或子过程的内部，直接或者间接地调用自己的算法。
如：3! = 2! * 3 2! = 1! * 2 1! = 1
所以;
s(n) {
if (n == 1 || n == 0)
return (1);
else
return (n * s(n-1));
}
简单来说就是一个函数调用到了自己,就可以称为递归.下面是简单的求n!的例子:
#includestdio.h
#includestring.h
int fac(int n)
{
if(n==0)return 1;
return n*fac(n-1);
}
void main()
{
printf("%d\n",fac(6));
}
