7-31 奇偶归一猜想

编程输入一个正整数（大于1），验证奇偶归一猜想，输出其运算过程的每一个数。

[科普] 奇偶归一猜想，又称为3n+1猜想、冰雹猜想、角谷猜想等。其内容为“对于任意一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1”。

例如整数7，它的变换过程为：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1。

输入样例:

7

输出样例:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

输入样例:

23

输出样例:

70 35 106 53 160 80 40 20 10 5 16 8 4 2 1

代码： 

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n!=1)
	{
		if(n%2==1)
		{
			n=n*3+1;
			printf("%d ",n);
		}
		else
		{
			n/=2;
            if(n!=1)
			    printf("%d ",n);	
		}	
	} 
    printf("1");
	return 0;
}