杭电3782

最新推荐文章于 2018-03-24 22:49:37 发布

原创最新推荐文章于 2018-03-24 22:49:37 发布 · 657 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电3782 #hdu3782

本文介绍了一个解决Collatz猜想的递归算法，通过输入一个整数n，程序会不断进行判断，若n为偶数则除以2，若为奇数则乘以3加1，直到n变为1为止，输出所需步数。

简单题，自己看代码吧，

#include<stdio.h>
int main ()
{
    int t,n,i,s;
    while(scanf("%d",&n),n)
    {
        
        i=1;
        s=0;
        while(n!=1)
        {
            if(n%2==0)
                n/=2;
            else
                n=(3*n+1)/2;
            s++;
        }
        printf("%d\n",s);
    }
    return 0;
}