#include
using namespace std;
int fb(int n)
{
if(n==0)return 0;
else if(n==1)return 1;
else
{
int k=fb(n-1)+fb(n-2);
cout<<k<<endl;
return k;
}
}
int main()
{
int n;
while(cin>>n)
{
cout<<fb(n);
}
return 0;
}
---------------代码结束---------------
当输入为n=6的时候得到输出：
1
2
1
3
1
2
5
1
2
1
3
8
8
我不太明白递归函数的输出为什么会是这个样子，希望得到的结果是：0 1 1 2 3 5 8
结果递归出来的结果与预期相差太大，请各位大侠帮忙解释一下**递归的过程**。如果有详细的关于递归函数内部调用过程分析最好不过了，给个链接也行。先行谢过。
我代码没贴全重新贴一个
#include
int fb(int n)
{
if(n==0)
return 0;
else if(n==1)
return 1;
else
{
int k=fb(n-1)+fb(n-2);
return k;
}
}
int main()
{
int n;
while(cin>>n)
{
for(int i=0;i<n;i++){
cout<<fb(i)<<endl;
}
}
return 0;
}
#include
int fb(int n)
{
if(n==0)
{return 0;
}
else if(n==1)
{return 1;
}else
{
int k=fb(n-1)+fb(n-2);
return k;
}
}
void main()
{
int n;
while(cin>>n)
{
for(int i=0;i<n;i++){
cout<<fb(i)<<endl;
}
}
return ;
}
难道上面不是直接 return fb(n-1)+fb(n-2)
递归的性能很低，因为重复计算，这时候，需要每次将计算的结果存起来，每次需要的时候先看有没有存储过该数据, 如果有, 直接拿出来用，如果没有再递归, 但是计算的结果需要再次存储起来, 以便下次使用。
我只会用js做
var count = 0;
var fib = (function(){
var data = [1,1];
return funtion(n){
count++;
var v = data[n];
if(v===undefined){
v = fib(n-1)+fib(n-2);
data[n] = v;
}
return count,v;
}
})()
打印 下标为10 结果是89