猜想:对于任意大于1的自然数n,若n为奇数,则n将变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会是n变为1。.
例1:
3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
经过了7次才变为1
16 -> 8 -> 4 -> 2 -> 1
经过了4次才变为1
输入n,输出变换的次数。 n<=109
3
7