为什么到后面成负的了
#include <stdio.h>#include<math.h>
long long int lml(int n)
{
int n1=0,n2=1,n3;
for(int i=3;i<=n;i++)
{
n3=4*n2-5*n1;
n1=n2;
n2=n3;
}
return n3;
}
int main()
{
int N;
scanf("%d",&N);
while(N--)
{
int n;
scanf("%d",&n);
printf("%lld\n",lml(n));
}
return 0;
}
在这段代码中,问题出在 lml 函数中的循环。循环的初始值 i 为3,但是在循环体内 n3 的值依赖于 n1 和 n2 ,而在循环开始时并没有为 n1 和 n2 赋初值。这导致在第一次循环时, n3 的值是未定义的,然后在接下来的循环中, n3 会一直受到未定义的影响,最终导致输出的结果不正确。
解决方法是在 lml 函数中给 n1 和 n2 赋上初始值,例如 n1=0 和 n2=1 。这样就能保证在循环开始时 n1 和 n2 有定义的值,从而避免出现未定义的情况。 在你的代码中,出现负数的原因是整型变量 n3 溢出导致的。在 C/C++ 中,int 类型通常是 32 位,它的取值范围是 -2,147,483,648 到 2,147,483,647。当 n3 的计算结果超出这个范围时,就会发生溢出,导致结果变为负数。
为了避免这种情况,你可以考虑使用 long long int 类型来存储结果,它通常是 64 位,范围更大,可以避免溢出问题。
下面是修改后的代码:
#include <stdio.h>
#include<math.h>
long long int lml(int n)
{
int n1=0,n2=1;
long long int n3; // 使用 long long int 类型
for(int i=3;i<=n;i++)
{
n3=4LL*n2-5LL*n1; // 确保常数是 long long int 类型
n1=n2;
n2=n3;
}
return n3;
}
int main()
{
int N;
scanf("%d",&N);
while(N--)
{
int n;
scanf("%d",&n);
printf("%lld\n",lml(n));
}
return 0;
}
通过使用 long long int 类型,以及确保常数是 long long int 类型,可以避免整型溢出问题,从而得到正确的结果。
页:
[1]