这是自己第一次独立完整的用递归解决问题，兴奋之余和大家分享。不仅解决3n+1,还能学习递归哦！
题目描述
该数链描述为：如果所给的数n是1，则数链长度为1，结束数链；如果是除1以外的奇数，则n=3*n+1，如果n是偶数，则n=n/2，并继续此过程。
输入
输入多组数据，每行两个数分别是i和j（0<i<=j<10000）。
输出
输出i到j区间中的（包括i和j）数链最长的长度，每行一个。
样例输入
1 10
100 200
201 210
900 1000
样例输出
20
125
89
174
递归版：
#include <stdio.h>
int cnt = 1; // 定义全局计数器
int sum(int n)
{
if (1 == n) // 1直接退出, 递归边界
return cnt;
else if(n%2 == 1) // 奇数
{
sum(3*n + 1);
cnt++;
}
else if (n%2 == 0) // 偶数
{
sum(n/2);
cnt++;
}
return 0;
}
int main()
{
int m, n; // 区间
int temp, temp1; // 记录cnt变量的改变
int i, max; // i循环计数, max每一次比较的最大值
printf("请输入两个数作为区间:");
while (scanf("%d%d", &m, &n) != EOF) // 输入区间[m,n]
{
max = -1; // 初始化最大值为-1保证每一次都更新最大值，此处max<=0都满足
if (m<=0 || m>=10000 || n<=0 || n>=10000)
break;
for (i = m; i <= n; i++)
{ // 由于cnt是全局变量,所以需要用本次的值减去上一次的值，不太好理解
temp = cnt; // 记录上一次的cnt值
sum(i); // 调用递归
temp1 = cnt - temp + 1; // 由于cnt是全局变量,所以需要用本次的值减去上一次的值
if (temp1 > max)
max = temp1;
}
fprintf(stdout, "%d\n", max);
}
}
当时递归一二十分钟就搞定了，关键卡在全局变量cnt的处理，小伙伴们仔细体会，应该还有更好的处理方式的
非递归版不想自己写了，贴上一个大家对比一下吧
非递归版：
#include "stdio.h"
void main()
{
int i,j,k=1,n,flag=1,t,m=1,p;
while (flag)
{
printf("请输入两个数:\n");
scanf("%d %d",&i,&j);
for (t=i;t<=j;t++)
{
n=t;
k=1;
while (n!=1)
{
if (n%2==0)
{
n=n/2;
k=k+1;
}
else
{
n=n*3+1;
k=k+1;
}
}
if (k>m) m=k;
}
printf("%d\n",m);
scanf("%d",&p);
switch(p)
{
case 1: flag=1;
break;
case 0: flag=0;
default:flag=0;
}
m=1;
}
}