著名的“克拉茨猜想”可描述为:任取一个正整数,如果是偶数,将其除以2。如果是奇数,将其乘以3再加1,然后重复这个过程,最后结果都是1。输入描述:一个正整数。输出描述:输出整个验证过程
供参考:
#include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
while (n > 1 )
{
if (n % 2 != 0)
{
printf("%d*3+1=%d\n", n, n*3 + 1);
n = n * 3 + 1;
}
else
{
printf("%d/2=%d\n", n, n / 2);
n = n / 2;
}
}
printf("End");
return 0;
}