1597: 老师的猜想
[Creator : ]
Description
最近,老师在研究“冰雹猜想”。他为大家讲解了基本思路:给一个正整数 n(n≤100),然后对这个整数一直进行下面的操作:如果这个数是奇数,那么将其乘 3 再加 1,否则除以 2,经过若干次循环后最终会回到 1。经验证,很大的整数(7X10^11 )都可以按照这样的方式变成 1。
例如:当 n为 20,则变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。
请你编程序验证这个猜想。若给定n值,则从最后的 1 开始,倒序输出整个变化序列。
例如:当 n为 20,则变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。
请你编程序验证这个猜想。若给定n值,则从最后的 1 开始,倒序输出整个变化序列。
Input
多组测试数据,每组是一个整数n。(n<1e12)
Output
每组测试数据的输出序列占一行,整数间以空格分隔
Sample Input Copy
20
Sample Output Copy
[1 2 4 8 16 5 10 20]
HINT
中括号内部与数字之间没有空格。