一起talk C栗子吧(第四回:C语言实例--斐波那契数列)
各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例。闲话休提, 言归正转。让我们一起talk C语言实例吧!
看官们,上一回中咱们说的是求阶乘的例子,这一回咱们说的例子是:斐波那契数列。
看官们,斐波那契数列是以数学家斐波那契数列的姓来命名的。斐波那契数列的定义:数列的第0项和第1项 为1,第n项为第n-1项和第n-2项的和。用数学公式表示出来就是:f(n)=f(n-1)+f(n-2),其中(n>1), f(n)=1;(n=0,1).看官们,我在程序中使用了递归方法来实现斐波那契数列,这点和求阶乘一样。不过 没有像求阶乘一样使用循环方法去实现斐波那契数列。详细的代码如下:请大家参考:
1 /* **************************
2 * For Fibonacci
3 * *************************/
4 #include<stdio.h>
5
6 #define SUCCESS 1
7 #define FAILED 0
8 #define BAD_PARAMETERS -1
9
10 //使用递归方法来求阶乘
11 int Fibonacci(int n)
12 {
13 if(n < 0)
14 return BAD_PARAMETERS;
15
16 if(n == 0 || n==1)
17 return 1;
18 else
19 return (Fibonacci(n-1)+Fibonacci(n-2));
20 }
21
22
23 int main()
24 {
25 int result = 0;
26
27 result = Fibonacci(7);
28 if(result > 0)
29 printf("%d \n",result);
30
31 return 0;
32 }
补充一点:斐波那契数列和求阶乘背后的算法思想是一样的。它们都使用了递归的思想。
各位看官,关于斐波那契数列的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。
上一篇: 第三回:C语言实...
下一篇: 第五回:C语言实...