yueyufeng 发表于 2023-11-12 16:46:00

为什么到后面成负的了

#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;
}

isdkz 发表于 2023-11-12 16:46:08

在这段代码中,问题出在 lml 函数中的循环。循环的初始值 i 为3,但是在循环体内 n3 的值依赖于 n1 和 n2 ,而在循环开始时并没有为 n1 和 n2 赋初值。这导致在第一次循环时, n3 的值是未定义的,然后在接下来的循环中, n3 会一直受到未定义的影响,最终导致输出的结果不正确。

解决方法是在 lml 函数中给 n1 和 n2 赋上初始值,例如 n1=0 和 n2=1 。这样就能保证在循环开始时 n1 和 n2 有定义的值,从而避免出现未定义的情况。

Mike_python小 发表于 2023-11-12 16:46:19

在你的代码中,出现负数的原因是整型变量 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]
查看完整版本: 为什么到后面成负的了