/*
题目:
对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。进过若干次的变换,一定会使n变为1
输入n,输出变换的次数。n<10^9.
*/
#include<stdio.h>
int main(){
int n;
int count=0;
scanf("%d",&n);
while(n>1){
if(n%2==1){//判断是否是奇数
n=n*3+1;
}else{
n=n/2;
}
count++;
}
printf("%d\n",count);
return 0;
}
思考:
当n=987654321时,会出现乘法溢出,如何解决?