关于c语言中如何解决3n+1，溢出有关问题

3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。

问题如下：

（1）输入一个正整数n；

（2）如果n=1则结束；

（3）如果n是奇数，则n变为3n+1，否则n变为n/2；

（4）转入第（2）步。

刘汝佳的书上就写着，但是输出987654321时候还是溢出拉。

/*#include<stdio.h>

int main()

{

int n;

int count=0;

scanf("%d",&n);

while(n>1)

{

if(n%2!=0)

{

n=3*n+1;

}

else

n=n/2;

count++;

printf("%d\n",n);

}

printf("%d\n",count);

}

*/

然后我是一个小菜鸟，但是我今天弄了半天居然弄出来了，嘿嘿，这个是我的成果，不知道对不对，分享给大家，在我用的软件Code Blocks上运行成功了！987654321也能出来正确结果，嘻嘻。

#include<stdio.h>

int main()

{

long long n;

int count=0;

scanf("%I64d",&n);

while(n>1)

{

if(n%2!=0)

n=(long long)3*n+1;

else

n=(long long)n/2;

printf("%I64d ",n);

count++;

}

printf("%d\n",count);

}