3n+1问题

题目描述

•对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如3→10 →5 →16 →8 →4 →2 →1。

•1<n<=2147483647

•输入n，输出变换过程，每个数后面输出一个空格。

•例如，输入3，输出

•3 10 5 16 8 4 2 1

样例输入

3

样例输出

3 10 5 16 8 4 2 1

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a;
    cin>>a;
    while(a!=1){
        cout<<a<<' ';
        if(a%2==1)
            a=a*3+1;
        else
            a/=2;
    }
    cout<<1<<' ';
}