中科新闻网熊猫书院周测超级智能:高手们快帮忙！C语言递归算法
来源：百度文库 编辑：中科新闻网 时间：2024/05/09 06:29:43
数列1，1，2，3，5，8……求第二十项的大小
# include <stdio.h>
long f(int n)
{int m;
if(n==0)
return 0;
else if(n==1)
return 1;
else return f(n-1)+f(n-2);
}
int main()
{int n;
printf("input N\n"); /*输入项数*/
scanf("%d",&n);
printf("%ld\n",f(n));
getch();
return 0;
}
#include<stdio.h>
int A(int a,int b , int n)
{
n--;
if(n<=0)return a+b;
else
return A(b,a+b,n);
}
void main()
{
int N=1;
printf("你求第几项?\n");
scanf("%d",&N);
printf("您求的第%d项为%d\n",N,A(0,1,N-1));
}
你调试一下吧
#include "stdio.h"
void main()
{int n;
long fun(int);
scanf("%d",&n);
printf("\nNo.%d=%ld\n",n,fun(n));
getch();
}
long fun(int n)
{ if(n==1||n==2) return 1;
else return(fun(n-1)+fun(n-2));
}