题目:
对任何一个正整数n,如果它是偶数,那么把它砍掉一半。如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
如:当n=3时,第一步:n=(3*3+1)/2=5;第二步:n=(3*5+1)/2=8;第三步:n=8/2=4; 第四步:n=4/2=2;第五步:n=2/2=1;
问:当n=20220625时,需要多步得到n=1?
分析:
注意由于循环的次数不定,需要用while循环
代码:
#include <stdio.h>
int main()
{
int n,count=0;
printf("输入一个正整数n:");
scanf("%d",&n);
while(n>1)
{
if(n%2==1)n=3*n-1;
else n/=2;
count++;
}
printf("需要%d步",count);
return 0;
}