解题思路:
一看斐波那契数列这几个大字,这不是函数递归的常见示例吗?这个题用递归超级简单。
递归的核心思想就是:大事化小,小事化了,把一个大型问题转化为更小的问题,这些小问题再分为更小的问题,直到不能递归了为止。说白了,就是函数不断调用函数本身的行为。最重要的两个条件是:递归条件和结束条件。本题解的递归条件就是x >= 3,因为只有从第三个数开始才能等于前两个数的和;终止条件是等于1或者2。
注意事项:
注意数据类型,一定要写成long long int,以防后面输入的数据过大,导致程序执行错误。
参考代码:
#include long long int fibonacci(long long int x) { if(x >= 3)//递归条件 { return fibonacci( x - 1) + fibonacci(x -2);//返回前两个数的和 } else if(x == 1 || x == 2)//当n等于1或2时,直接返回1 return 1; } int main() { long long int n,i;//注意数据类型 scanf("%lld",&n); for(i = 1;i <= n;i++)//把1到n都去调用函数,因为这个函数只能返回对应项的值 { printf("%d ",fibonacci(i)); } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:1071 |
小九九 (C语言代码)浏览:819 |
奖学金 (C++代码)浏览:2008 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1334 |
矩阵乘法 (C++代码)浏览:1461 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:541 |
【明明的随机数】 (C++代码)浏览:781 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:531 |