这样呢？
#include <stdio.h>
#define M 1000001
int ss[M] = {0};

int fun(long long n)
 {
     if (1 == n || n < M && ss[n]) return ss[n];

     int tmp = n % 2 ? fun(n * 3 + 1) : fun(n / 2);

     if (n < M) ss[n] = tmp + 1;

     return tmp + 1;
 }

int main()
 {
     int l, h, v, s, tmp;

     while (2 == scanf("%d%d", &l, &h) && l && h)
     {
         s = 0, v = l;
         if (l > h) tmp = l, l = h, h = tmp;
         for (int i = l; i <= h; ++i)
         {
             if(!ss[i]){
                 fun(i);
             }
             if (s < ss[i]) s = ss[i], v = i;
         }
         
         printf("Between %d and %d, %d generates the longest sequence of %d values.\n", l, h, v, s);
     }
     return 0;

 }

~~~~~

谢谢大佬们
除了 1 1  这对输出错误其余的都可以
不过我表示看不懂这个算法

我把这个算法归纳为：不提前算，算过了把值记录下来（用数组），算新值时算到以前记录的结果直接加。最后比较输出。
举个例子：算
[10] 5 16 8 4 2 1 [6],算完了把10 5 16 8 4 2都记录到了数组ss[M],下标为它的值（10 5 16 8 4 2），它的值（ss[10] ss[5] ss[16] ss[8] ss[4]..）为（10 5 16 8 4 ..），产生的项数。
以后碰到10 5 16 8 4 2中任意一个就不用算下去了，直接把算出的项数加上10产生的项数就可以了。
比如算到13往后算是40再是20,这有两项了，再算就是10，一共三项，那么13产生的项数为3+ss[10]=3+6=9;
[13] 40 20 10 5 16 8 4 2 1 [9]
然后再把9存入ss[13]
这个算法的优点，如果重复计算，算的次数越多，速度越快。因为ss[M]数组渐渐的被填满了。

[此贴子已经被作者于2017-3-13 20:46编辑过]

噢~
谢谢大佬！！！！！