输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。如:输入22,输出
void Angle(int a)
{
int b;
if (a == 1)
{
return;
}
if (a % 2 == 0)
{
b=a / 2;
printf("%d/2=%d\n",a,b);
return Angle(b);
}
else
{
b = a * 3 + 1;
printf("%d*3+1=%d\n", a, b);
return Angle(b);
}
}
void main()
{
int a;
scanf("%d", &a);
Angle(a);
system("pause");
return;
}