问题 25863 --3n+1问题

25863: 3n+1问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 31
[提交][状态][讨论版][命题人:]

题目描述

 
对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会使n变为1。例如3→10 →5 →16 →8 →4 →2 →1
1<n<=2147483647
输入n,输出变换过程,每个数后面输出一个空格。
例如,输入3,输出
3 10 5 16 8 4 2 1

样例输入

3

样例输出

3 10 5 16 8 4 2 1

来源

 

[提交][状态]