角谷猜想,又称奇偶归一猜想。内容是:对于任意一个正整数,如果它是奇数,则对它乘3再加1;如果它是偶数,则对它除以2。得到的新数再使用同样的规则,一直计算下去,最终都能够得到1。
例如整数7,它的变换过程为:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。
编写程序,对给出的自然数n进行计算,统计需要多少步能够最终得到1。
输入格式:
输入一个正整数n。
输出格式:
统计并输出最终得到1所需的步数。
输入样例:
29
输出样例:
18
#include<stdio.h>
int main()
{
int n,i=0;
scanf("%d",&n);
while(n!=1)
{
int tmp=n%2;
if(tmp == 0)
{
n=n/2;
i++;
}else if (tmp == 1)
{
n=n*3+1;
i++;
}
}
printf("%d",i);
return 0;
}