C语言：利用函数递归求斐波那契数列,输出该数列的前17项，每行输出5个数。
#include
在白沙黎族等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供做网站、成都做网站 网站设计制作定制网站,公司网站建设,企业网站建设,品牌网站设计,全网整合营销推广,外贸网站制作,白沙黎族网站建设费用合理。
#define
COL
5
//一行输出5个
long
fibonacci(int
n)
{
//fibonacci函数的递归函数
if
(0==n||1==n)
{
//fibonacci函数递归的出口
return
1;
}
else
{
return
fibonacci(n-1)+fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
int
main(void)
{
int
i,n;
n=
17;
printf("Fibonacci数列的前%d项\n",
n);
for
(i=0;
i
{
printf("%-10ld",fibonacci(i++));
//调用递归函数并且打印出返回值
if(i%COL==0)
{
//若对COL取余等于0就换行，也就是控制每行输出多少个，
//而COL=10就是每行输出10个
printf("\n");
}
}
printf("\n");
return
0;
}
编写一段C语言程序：利用函数的递归调用求斐波那契数列，该数列的公式如下：
#includestdio.h
#includestdlib.h
int f(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return f(n - 1) + f(n - 2);
}
}
int main()
{
int n;
scanf("%d", n);
for (int i = 1; i = n; i++)
{
printf("%d ", f(i));
}
system("pause");
return 0;
}
如何用c语言编写递归函数求一正整数是否为波浪数
#include "stdio.h"
//求是否波浪数
int isWave(num)
{
int tmp;
tmp = num;
if(num 100)
{
return num/10%10 != num%10;//相邻位置不能相等
}
return (num/100%10) == num%10 isWave(num/10);//每隔一位相等
}
int main(int argc, char const *argv[])
{
int num;
printf("Please input a number:\n");
scanf("%d",num);
if(isWave(num))
{
printf("Yes\n");
}else
{
printf("No\n");
}
return 0;
}
C语言 用递归法求斐波那契数列第n项值 不要复制粘贴的
#include stdio.h
int fun(int n)
{
if( n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return fun(n-1)+ fun(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}
int main()
{
int n;
printf("please input n: ");
scanf("%d",n);
printf("Result: %d\n", fun(n));
return 0;
}
哪儿不明白就继续追问
（C语言）用递归方法编写求斐波那契数列的函数
斐波那契数列的定义为：f(n)=f(n-2)+f(n-1)(n1) 其中f(0)=0, f(1)=1
#includestdio.h
long func(long n)
{
if(n==0||n==1)return n;
else return func(n-1)+func(n-2);
}
main()
{
long n;
printf("please input n:");
scanf("%ld",n);
printf("the result is %ld",func(n));
}
名称栏目：c语言递归函数求波 c 递归函数
链接URL：
http://cdkjz.cn/article/hhosoo.html
