记录一下做的第一道PAT习题 :),输入一个数n,如果n为偶数的话把n砍掉一半,如果n为奇数的话把3n+1砍掉一半,反复砍下去,直到n为1,最后输出用了多少步。运用循环,非常简单。
#include<stdio.h>
int main()
{
int n;
int i=0;
scanf("%d",&n);
while(n!=1)
{
if(n%2==0)
{
n=n/2;
}
else
{
n=(3*n+1)/2;
}
i++;
}
printf("%d",i);
return 0;
}