PAT B1001 害死人不偿命的(3n+1)猜想

思路： 简单递归解决。

#include
using namespace std;
// 简单模拟，递归解决。
int cnt(int n){
    if(n==1) return 0;
    else return n%2==0? cnt(n/2)+1:cnt((3*n+1)/2)+1;
}
int main(){
    int num;
    scanf("%d",&num);
    printf("%d",cnt(num));
    return 0;
}