c语言递归函数求波 c 递归函数

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));

}