3n + 1 Problem
Description
猜想：对于任意大于
1 的自然数 N,若 N 为奇数,则将 N 变为 3N + 1,否则变为 N 的一半.经过若干次这样的变换,一定会使 N 变为 1.例如 3 -> 10
-> 5 -> 16 -> 8 -> 4 -> 2 -> 1.
Format
Input
输入数据有多组,每组包含一个正整数 N(N <= 1,000,000,000).
Output
对于每组输入,输出变换次数.
Samples
3
8
7
3
猜想：对于任意大于
1 的自然数 N,若 N 为奇数,则将 N 变为 3N + 1,否则变为 N 的一半.经过若干次这样的变换,一定会使 N 变为 1.例如 3 -> 10
-> 5 -> 16 -> 8 -> 4 -> 2 -> 1.
输入数据有多组,每组包含一个正整数 N(N <= 1,000,000,000).
对于每组输入,输出变换次数.
3
8
7
3