将变量声明为全局变量会给出不同的答案
On declaring variables as global gives different answers
我有两个类似的代码
代码1:
#include <bits/stdc++.h>
using namespace std;
long long int MOD = 1000000007;
long long int fib(long long int n)
{
if(n <= 2)
return 1;
long long int k = n/2;
long long int a = fib(k+1);
long long int b = fib(k);
if(n%2 == 1)
return (a*a + b*b)%MOD;
else
{
long long c = 2*a - b;
if(c < 0)
c+=MOD;
return (b*(c))%MOD;
}
}
int main()
{
long long int n;
scanf("%lld",&n);
printf("%lldn", fib(n));
return 0;
}
在这里,我将变量k,a,b
定义为局部变量。对于n = 100000000
,输出为908460138
。
代码2:
#include <bits/stdc++.h>
using namespace std;
long long int MOD = 1000000007;
long long int a,b,c,d,k;
long long int fib(long long int n)
{
if(n <= 2)
return 1;
k = n/2;
a = fib(k+1);
b = fib(k);
if(n%2 == 1)
return (a*a + b*b)%MOD;
else
{
c = 2*a - b;
if(c < 0)
c+=MOD;
return (b*(c))%MOD;
}
}
int main()
{
long long int n;
scanf("%lld",&n);
printf("%lldn", fib(n));
return 0;
}
在这里,我将变量k,a,b
定义为全局变量。对于n = 100000000
,输出为265038576
。
有人能解释为什么我的输出会有这种差异吗。Code1给出了正确的输出(但运行时间更长)。如何解决此问题?
当使用局部变量时,您有"几个"局部变量a,b,c,d,k
(一个独立于范围)。
使用全局变量时,您可以通过对fib
:的不同调用共享变量
所以
a = fib(k+1);
b = fib(k);
第二次调用将修改先前的k
、a
(如果k>2),因此对当前调用有副作用。
相关文章:
- 如何创建一个CMake变量,除非显式重写,否则使用默认值
- 将成员变量添加到共享库中的类中,不会破坏二进制兼容性吗
- 将数组的地址分配给变量并删除
- 为"adjacent"变量赋值时出现问题
- enum是C++中的宏变量还是整数变量
- 在全局变量中保存类的实例以重新创建类(创建"backup")
- 用C++中的一个变量定义一个常量
- 具有奇怪重复模板模式的派生类中的成员变量已损坏
- 你能重载对象变量名本身返回的内容吗
- 内置函数可查看CPP中的成员变量
- 是否可以初始化不可复制类型的成员变量(或基类)
- 欧拉项目#8答案是大以获得有效答案
- 尝试通过多个向量访问变量时,向量下标超出范围
- 乘以十进制的倍数,给我一个小十进制答案,以回馈我的变量
- 为什么存储在变量中的值比原始答案少 1?
- 为什么将浮点变量与另一个浮点变量的缩减为int给出了完全不同的答案
- void 函数使用相同的变量打印两个不同的答案
- 程序运行而不会崩溃,但无论该人将什么作为变量,答案都是 0
- 将变量声明为全局变量会给出不同的答案
- 我的变量 black1 和 black2 在 c++ 中给了我错误的答案