對于任意大于1的自然數(shù)你格侯,若n為奇數(shù)鼻听,則n變?yōu)?n+1,否則變?yōu)槟愕囊话搿=?jīng)過多次變換联四,一定會使n變?yōu)?撑碴。
#include <iostream>
using namespace std;
int main(int argc, char const *argv[])
{
int n2, count = 0;
scanf("%d",&n2);
long long n = n2;//長整型防止數(shù)值越界
while(n>1){
if (n%2==1) n=n*3+1;
else n/=2;
cout<<n<<endl;
count++;
}
printf("%d",count);
return 0;
}