1095 3n+1(递归解决）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

long long digui(int n,long long m)

{

if(n==1)//如果是 1 ，就退出循环 

{

m+=1;//记得这里加 1 ，这是题目要求 

return m;

}

else if(n%2==0)//是偶数的情况 

{

n/=2;

m+=1;

digui(n,m);

}

else if(n%2!=0)//是奇数的情况 

{

n=(n*3+1);

m+=1;

digui(n,m);

}

}

int main()

{

int x,y;

while(scanf("%d%d",&x,&y)!=EOF)

{

printf("%d %d ",x,y);

        long long xiao,da;

        //下面的交换是必要的，

//就是因为没有交换，我只做对了三分之二，就很气 

        if(x<y)

        {

        xiao=x;

        da=y;

}

if(x>y)

{

xiao=y;

da=x;

}

long long max=0;

long long a;

for(int i=xiao;i<=da;i++)//这里的话，我是用到了所谓的动态规划 

{

a=digui(i,0);

if(a>max)

{

max=a;

a=0;

}

}

printf("%lld\n",max);

}

return 0;

}