Callatz猜想:
对任意自然数n,若为偶,减一半;若为奇,变为3n+1的一半。变为1需要多少次
思路:
读入n的值
while循环判断n是否为1(若为偶;若为奇)
计数器
#include <cstdio>
int main() {
int n, step = 0;
scanf("%"d,&n);
while(n!=1) {
if(n%2 = =0) n = n/2;
else n = (3n + 1)/2;
step++;
}
printf ("%d\n",step)
return 0;
}
网友评论