C语言递归实现斐波那契数列，如何问？
- 内容介绍
- 文章标签
- 相关推荐
本文共计318个文字，预计阅读时间需要2分钟。
来自一株初学不久的小草，首次开设博客；记得zhx说过：要想理解递归，就要先理解递归。 emmm，真是一点毛病都没有啊！递归就是一个函数，不断的调用自己，为了防止死循环。
来自一枚刚学不久小蒟蒻，
第一次发博客；
记得zhx说过：
“要想理解递归，就要先理解递归”
emmm真是一点毛病都没有啊！！！
递归就是一个函数，
不停的调用自己，
为了防止死循环，
需要加特判；
递归主要是找到那个类似公式的东西（我也不知道叫啥）；
然后写一个函数，调用自己；
1 #include<iostream> 2 using namespace std; 3 int fib(int); 4 int main() 5 { 6 int n,a[200]; 7 cin>>n; 8 for(int i=1;i<=n;i++) 9 cin>>a[i]; 10 for(int i=1;i<=n;i++) 11 { 12 cout<<fib(a[i])<<endl; 13 } 14 return 0; 15 } 16 int fib(int x) 17 { 18 if(x<=0) return 0; 19 if(x<=2) return 1; 20 return fib(x-1)+fib(x-2); 21 }
每日打卡O(∩_∩)O
本文共计318个文字，预计阅读时间需要2分钟。
来自一株初学不久的小草，首次开设博客；记得zhx说过：要想理解递归，就要先理解递归。 emmm，真是一点毛病都没有啊！递归就是一个函数，不断的调用自己，为了防止死循环。
来自一枚刚学不久小蒟蒻，
第一次发博客；
记得zhx说过：
“要想理解递归，就要先理解递归”
emmm真是一点毛病都没有啊！！！
递归就是一个函数，
不停的调用自己，
为了防止死循环，
需要加特判；
递归主要是找到那个类似公式的东西（我也不知道叫啥）；
然后写一个函数，调用自己；
1 #include<iostream> 2 using namespace std; 3 int fib(int); 4 int main() 5 { 6 int n,a[200]; 7 cin>>n; 8 for(int i=1;i<=n;i++) 9 cin>>a[i]; 10 for(int i=1;i<=n;i++) 11 { 12 cout<<fib(a[i])<<endl; 13 } 14 return 0; 15 } 16 int fib(int x) 17 { 18 if(x<=0) return 0; 19 if(x<=2) return 1; 20 return fib(x-1)+fib(x-2); 21 }
每日打卡O(∩_∩)O