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

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

链接: 1001 害死人不偿命的(3n+1)猜想 (15 分).

题目描述

参考代码

#include 
using namespace std;

int main()
{
    int n, step = 0;
    cin >> n;
    while(n!=1){
        if(n%2) 
            n = (3*n+1)/2;
        else n /= 2;
        step++;
    }
    cout << step << endl;
    return 0;
}

思路

递归问题，需要if判断两种情况，递归的出口是n=1.