刘汝佳算法入门之第二章之3N+1问题

#include<stdio.h>

int main()

{

int n,count=0;

scanf("%d",&n);

while(n>1)

{

if(n%2==1) {n=n*3+1;count++;n/=2;count++;}

if(n%2==0) {n/=2;count++;}//与书中的进行了部分修改,防止溢出。

}

printf("%d\n",count);

return 0;

}

posted on 2011-10-09 22:50  csushin  阅读(148)  评论(0)    收藏  举报