#include <stdio.h>
#include <stdlib.h>
//3n+1问题
//若自然数n为奇数,则将n变为3n+1,否则变为n的一半
//经过若干次这样的变换,一定会使n变为1,输出变换的次数。
int main()
{
int i,n=0;
scanf("%d",&i);
do{
if(i%2!=0){
i=3*i+1;
}
else
i=i/2;
n++;
}while(i!=1);
printf("%d\n",n);
return 0;
}
3n+1问题
最新推荐文章于 2023-08-14 16:11:27 发布