3n+1问题

题目：

猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一般一半。

经过若干次这样的变换。

例如：3->10->5->16->8->4->2->1

输入n，输出变换次数。n<=10⁹

#include<iostream>
using namespace std;

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

标签：变为,cnt,n9,int,问题,变换,3n
来源： https://www.cnblogs.com/dks0313/p/16684177.html