为什么到后面成负的了

yueyufeng

#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

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

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

Mike_python小

在你的代码中，出现负数的原因是整型变量 n3 溢出导致的。在 C/C++ 中，int 类型通常是 32 位，它的取值范围是 -2,147,483,648 到 2,147,483,647。当 n3 的计算结果超出这个范围时，就会发生溢出，导致结果变为负数。

为了避免这种情况，你可以考虑使用 long long int 类型来存储结果，它通常是 64 位，范围更大，可以避免溢出问题。

下面是修改后的代码：

2. #include <stdio.h>
3. #include<math.h>
4. long long int lml(int n)
5. {
6.     int n1=0,n2=1;
7.     long long int n3; // 使用 long long int 类型
8.     for(int i=3;i<=n;i++)
9.     {
10.          n3=4LL*n2-5LL*n1; // 确保常数是 long long int 类型
11.          n1=n2;
12.          n2=n3;
13.     }
14.     return n3;
15. }
17. int main()
18. {
19.     int N;
20.     scanf("%d",&N);
21.     while(N--)
22.     {
23.         int n;
24.         scanf("%d",&n);
25.         printf("%lld\n",lml(n));
26.     }
27.     return 0;
28. }

复制代码

通过使用 long long int 类型，以及确保常数是 long long int 类型，可以避免整型溢出问题，从而得到正确的结果。