The 3n + 1 problem （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int fun(int n)

{

int k=1;

if(n==1)

{

return k;

}

  while(n!=1)

{

if(n%2==0)

{

n/=2;

k+=1;

}

else

{

n=3*n+1;

k++;

}

        }

return k;

}

int main()

{

int a,b,i,t,max=0;

int ii,jj;

while(scanf("%d%d",&a,&b)!=EOF)

{

if(a>b)

 {

   ii=b;jj=a;

      }

      else

      {

      ii=a;jj=b;

 }

for(i=ii;i<=jj;i++)

{

 if(max<fun(i))

max=fun(i);

}

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

       max=0;

     }

return 0;

}