冰雹猜想又称为3n+1猜想,角谷猜想。它是指:一个正整数x,如果是奇数就乘以3再加1,如果是偶数就析出偶数因数2ⁿ,这样经过若干个次数,最终回到1。
#include <stdio.h>
int main()
{
int x,i=0;
scanf("%d",&x);
while(x>1)
{
if(x%2==0)
{
x=x/2;
}
else
{
x=3*x+1;
}
i++;
}
printf("%d",i);
return 0;
}