大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
递归函数就是做了一件事:求和
成都创新互联公司网站建设公司一直秉承“诚信做人,踏实做事”的原则,不欺瞒客户,是我们最起码的底线! 以服务为基础,以质量求生存,以技术求发展,成交一个客户多一个朋友!专注中小微企业官网定制,网站建设、网站设计,塑造企业网络形象打造互联网企业效应。
递归过程如下:
第一次进入:n==3, 执行的是 p[0]+f(p[1],2);这样的话会继续调用函数f,也就有了第二次进入。
第二次进入:表达式变成了p[0]+p[1]+f[p[1],1],这样的话会继续调用函数f,也就有了第三次进入。
第三次进入:n==1, p[0]+p[1]+p[2].
return (p[0]+f(p[1],2)=p[0]+p[1]+f[p[1],1]=p[0]+p[1]+p[2])--return p[0]+p[1]+p[2]
递归一般是出于效率的要求,当然你这个没什么影响。递归也不是用在这里的。看递归要干什么很简单,看两点:1.递归退出条件是什么,退出时的返回值;2.递归时在做什么。
#includestdio.h
int Fib(int n){
return n=0 ? 0 : n == 1 ? 1 : Fib(n-1) + Fib(n-2);
}
int main(){
int n;
printf("请输入n:");
scanf("%d", n);
printf("%d", Fib(n));
return 0;
}
#include stdio.h
void main()
{
int n=5,answer;
int fac(int );/*函数的声明*/
answer=fac(n);
printf("5!=%d",answer);/*基本的主函数,包括printf函数,定义变量*/
getch();
}
int fac(int n)/*定义FAC函数*/
{
int k;
if(n==1||n==0) k=1;/*递归的终止条件*/
else k=n*fac(n-1);/*递归的精髓*/
return k;
}
我现在也在学习C语言,希望对你有帮助。
c语言利用递归方法求5!的函数:
int fact(int n)
{return n?n*fact(n-1):1;
}
调用语句:
printf("%d!=%d\n",n,fact(n));
当n为5时的输出为:
5!=120