来学习，顺便捞点分，嘿嘿

杨大哥好！仔细看了你的代码，有个不懂的地方，想不通，请赐教
if (e * d >= c * f){ cal(a, b, c, d, n - 1 ); return ;}
这个地方，因为e/f=a/b+1/n<a/b+1/(n-1)，如果(e * d >= c * f)成立，那么在n-1是也应该成立。因此我觉得写成这样就可以了
if (e * d >= c * f) return ;
但是这显然不合题意的，还没测试，望指点

还没发么....

我最开始遇到的题目是这样的：

void print(int a, int b, int c, int d, int n)
{
     if (b + d > n) return;
     print(a, b, a+c, b+d, n);
     printf("%d/%d\n", a+c, b+d);
     print(a+c, b+d, c, d, n);
}

然后外部调用print(0,1,1,1,n)即可输出答案

我之前以为这个函数可以任意调用，后来发现好像是只是用于(0,1,1,1)前4个参数，如果改变了参数的话一个是得到的数不一定是最简分数，这点倒可以通过约分解决，还有一点就是(b+d>n)有时候不一定意味着递归的结束，比如调用print(1,7,8,9,10)，第一步递归就会结束，显然是错误的

所以，我对于自己随手改了一下的题目无法通过对这个递归进行修改解决了，不过他之前的那个解法确实挺优美的

至于杨大哥的那个递归解法没看大懂，42的问题是因为整除时约掉了尾巴导致可以进行递归的，不过不懂为什么可以得到正确的答案，求讲解

好东西，还在研究中

#include<stdio.h>
void cal(int a, int b, int c, int d, int n)
{   //将区间不断分割，直到区间(a, b)满足 x/n < a < b < (x+1)/n
    //再减小n，直到满足(x+1)/n < b，然后分割、减小交替执行，
    //直到n = 0。递归下一个区间cal(e, f, c, d, n);
    //杨大哥好厉害！
    int e, f, t, t1, t2;

    if(n <= 0) return;//递归结束条件
    e = a * n / b + 1;
    //a / b = x / n;    e = [x] + 1;//保证e / n > a / b且使 e最小
    f = n;
    if(e * d >= c * f){ cal(a, b, c, d, n - 1); return;}
    //e / f >= c / d时，递归n - 1

    for(t1 = e, t2 = f; t = t1 % t2; t1 = t2, t2 = t);
    //辗转相除法求e、f最大公约数
    e /= t2;    f /= t2;

    //以e / f为分界线，分别递归左边和右边
    cal(a, b, e, f, n);
    printf("%d/%d\n", e, f);
    cal(e, f, c, d, n);
}
int main()
{
    cal(1, 2, 2, 3, 10);
    return 0;
}

一直在膜拜。。。。。。

学习

高手无私奉献理应获得尊敬！

顶顶顶