验证角谷的猜想

验证角谷猜想

[b]Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 8333    Accepted Submission(s): 4273
[/b]

[align=left]Problem Description[/align]
数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。
 

[align=left]Input[/align]
本题有多个测试数据组，第一行为测试数据组数N，接着是N行的正整数。

 

[align=left]Output[/align]
输出验证“角谷猜想”过程中的奇数，最后得到的1不用输出；每个测试题输出一行；每行中只有两个输出之间才能有一个空格；如果没有这样的输出，则输出：No number can be output !。

 

[align=left]Sample Input[/align]

4
5
9
16
11

 

[align=left]Sample Output[/align]

5
9 7 11 17 13 5
No number can be output !
11 17 13 5

 

[align=left]Author[/align]
Cai Minglun
 
规律很简单，但是做了很长时间，反反复复一直卡在空格上

#include<stdio.h>
int o=0;
int first=-1;
int change(int kk)
{

if(kk%2==0&&kk!=1)
{
kk=kk/2;
return change(kk);
}
if(kk%2==1&&kk!=1)
{
if(first==-1)
{
first=kk;
}
o++;
if(kk==first)
        {
printf("%d",kk);
}
else
printf(" %d",kk);
kk=kk*3+1;

return change(kk);
}
if(kk==1)
{
if(o==0)
{
printf("No number can be output !\n");
return kk;
}
else
{
printf("\n");
first=-1;
return kk;
}
}
}
void main()
{
int num[101];
int n,i=0;
while(scanf("%d",&n)!=EOF)
{
for(;i!=n;)
{
scanf("%d",&num[i]);
change(num[i]);
i++;
o=0;
}
}
}