输出斐波纳猰数列,采用的是递归算法
程序代码如下:
1 /* 2 2017年3月5日11:16:02 3 功能:输入一个整数n,输出斐波纳猰数列,采用的是递归算法,源代码 4 */ 5 6 #include "stdio.h" 7 int fun(int n); //fun()函数的函数声明 8 int main (void) 9 { 10 int i, n = 0; 11 12 printf ("请输入一个整数n的数值:\n "); //此时输入的n是表示第几个数 13 scanf ("%d",&n); 14 printf ("最后输出结果的形式是:\n"); 15 for (i = 0; i < n; i++) 16 printf (" %d ", fun(i)); //此时%d后面加的是非格式控制符,如果加\n则是转行符,当每次输出一次数据时都会换一次行 17 printf ("\n"); //当for循环执行完后,最后执行一次换行。 18 19 return 0; 20 } 21 22 int fun(int n) //注意在调用函数部分,函数名与小括号之间没有空格,而在其他语句,比如if、printf、scanf、、、语句与小括号之间应当存在空格 23 { 24 if (n==0) 25 return 0; 26 else if (n==1) 27 return 1; 28 else 29 return (fun(n-1)+fun(n-2)); 30 31 return 1; 32 } 33 /* 34 总结: 35 1、非格式控制符:逗号,空格等等 36 37 2、在VC++6.0中显示的结果: 38 ———————————————————————— 39 请输入一个整数n的数值: 40 5 41 最后输出结果的形式是: 42 0 1 1 2 3 43 ———————————————————————— 44 */
时间: 2024-10-23 18:48:53