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

#include<iostream>
using namespace std;
int xh(int n);
int main()
{
	int i,j,t,MaxLen;
	while(scanf("%d%d",&i,&j)==2)
	{
		cout<<i<<" "<<j<<" ";
		if(i>j)
		{
			t=i;
			i=j;
			j=t;
		}
		MaxLen = 1;
		
		for(i;i<=j;i++)
		{
			if(xh(i)>=MaxLen)
			{
				MaxLen = xh(i);
			}
		}
		cout<<MaxLen<<endl;
	}
	return 0;
}

int xh(int n)
{
	int max=1;
	while(n!=1)
	{
		if(n%2==0)
		{
			n=n/2;
		}else
		{
			n=3*n+1;
		}
		max++;
	}

	return max;
}

解题思路:

注意事项:

参考代码: