Fibonacci数列 (蓝桥杯试题集)
#include <iostream>

using namespace std;  

#define mod 10007     //定义除数  
#define max 1000001  //定义数组长度  

int n,i,F[max];  

int main()  
{  
    while(cin >> n)
    {
        F[1] = F[2] = 1;  
        for(i = 3;i <= n;i ++)  
        {  
            F[i] = (F[i - 1] + F[i - 2]) % mod;  
        }  
        cout << F[n] << endl;
    }

    return 0;  
}  


这样就正确,下面这样就不能运行,为什么呢?求解

 #include <iostream>

using namespace std;  

#define mod 10007     //定义除数  
#define max 1000001  //定义数组长度  



int main()  
{  
        int n,i,F[max];  
    while(cin >> n)
    {
        F[1] = F[2] = 1;  
        for(i = 3;i <= n;i ++)  
        {  
            F[i] = (F[i - 1] + F[i - 2]) % mod;  
        }  
        cout << F[n] << endl;
    }

    return 0;  
}  


3个回答

因为定义在函数内的系统默认类型变量是在栈中分配内存的,而全局变量是在堆中分配内存的,一般在栈中分配的内存远小于在堆中分配的内存,所以在函数中
定于数组变量所占的内存大小大于所能容纳最大容许分配的栈空间,所以会出现运行错误。如果你把第二个函数中的数组大小改小就可以了。如果觉得解释的
不错,请点赞,谢谢。

    事实上楼主可以采用**矩阵快速幂**来避免打数据量极大的表, 而斐波那契数列恰恰是该方法的典型例题, 所以建议楼主学习矩阵快速幂算法,
另外如果楼主没有学过快速幂的话可以学习快速幂的原理.

全局变量在堆区,局部变量在栈区,栈不能过大。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐