The 3n + 1 problem

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int x,y,max,a,b,rest;

while(~scanf("%d %d",&a,&b))

{

    if(a>b)

    {

        x=a;

        y=b;

    }

    else

    {

        x=b;

        y=a;

    }

    max=0;

    for(int i=y;i<x;i++)

    {

        rest=fan(i);

        if(rest>max)

        {

            max=rest;

        }

    }

    printf("%d %d %d\n",a,b,max);

}

return 0;

}

int fan(int i)

{

    if(i==1)

    {

        return 1;

    }

    else

    {

        if(i%2==0)

        {

            i/=2;

        }

        else

        {

            i=i*3+1;

        }

        return fan(i)+1;

    }

}