分析:输入样例3,
第一步3为奇数,把3*3+1切一半得到5
第二步5为奇数,3*5+1得16,16为偶数,切得8。
第三步8为偶数,切得4。
第四步,4为偶数,切得2
第五步,2为偶数,切得1
即主要步骤,判断是否为1,不为1,判断奇偶性,从而得到新的数字。
注意:输入输出格式(别去额外添加任何输入输出提示,否则报错)
#include<stdio.h>
int main(){
int n,i=0;
//printf("enter the number :");
scanf("%d",&n);
while(n!=1){
if(n%2==1){
n=(3*n+1)/2;
}
else if(n%2==0){
n=n/2;
}
i++;
}
printf("%d",i);
}