PAT(1)

Callatz猜想:

对任意自然数n,若为偶,减一半;若为奇,变为3n+1的一半。变为1需要多少次

思路:

读入n的值

while循环判断n是否为1(若为偶;若为奇)

计数器

#include

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;

}

你可能感兴趣的:(PAT(1))