POJ 1207

/*
** 2015-09-18 21:08:32
**     POJ  1207 题目描述：一组数i，j 之间的数的最大循环长度

** by : 飞翔的黑珍珠

**   本人承诺以下代码均为个人编写。若有不对的地方欢迎指出。QQ  877294889

*/



#include <iostream>


using namespace std;


int fun(int , int ,int);
int m = 0;
int main()
{
int i ,j;
while (cin >> i>>j)
{
if ( i < 0 || i >=10000 || j < 0 || j >=10000 )
{
break;
}
else
{
if ( i < j)
{
for ( int n = i; n <j+1 ;n++)
{
fun(n , i ,j);
}
cout << i << " "<< j <<" "<<m+1 <<endl;
m = 0;
}
else
{
for ( int n = i; n > j-1 ;n--)
{
fun(n, i ,j);
}
cout << i << " "<< j <<" "<<m+1 <<endl;
m = 0;
}
}
}
return 0;
}
int fun( int n ,int i ,int j)
{
int length = 0;
while ( n != 1)
{
if (n % 2 == 1)
{
n = 3 * n + 1;
}
else 
{
n = n / 2 ;
}
length++;
}
if ( i < j)
{
if ( m <length)
{
m = length ;
}
}
else
{
if ( m < length )
{
m = length ;
}
}
return 0;
}