3-7 考拉兹猜想（高教社，《Python编程基础及应用》习题6-11）

考拉兹猜想（Collatz conjecture）又称奇偶归一猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1,如果它是偶数，则对它除以2。
如此循环，最终都能得到1。编写一个程序，输入一个正整数，打印其考拉兹序列。

输入格式:

1个>1的正整数

输出格式:

以逗号分隔的考拉兹序列。

输入样例:

5

输出样例:

16,8,4,2,1

---

 

a=int(input())
while(a!=1):
    if(a%2==0):    #如果a是偶数
        a=a/2
    else:          #a是奇数
        a=a*3+1
    if a != 1:
        print("%d"%a,end = ",")    #a不为1说明还要继续运行计算，所以后面要加上","
    else:
        print("%d"%a)