程序代码：

#include<stdio.h>

void cal(int a, int b, int c, int d, int n)
{
    int e, f, t, t1, t2;
   
    if(n <= 0) return;
    e = a * n / b + 1;
    f = n;
    if(e * d >= c * f){ cal(a, b, c, d, n - 1); return;}
   
    for(t1 = e, t2 = f; t = t1 % t2; t1 = t2, t2 = t);
    e /= t2;
    f /= t2;
   
    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;
}

程序代码：

/*输入两个最简分数a/b,c/d，求出所有分母<=n的介于两个分数之间的最简分数，保证a/b<c/d;

比如输入a=1,b=2,c=2,d=3,n=10

输入

 5/9

 4/7

 3/5

 5/8*/
#include<stdio.h>
int common(int x,int y)
{
    int i;
    for(i=2;i<=(x<y?x:y);++i)
        if(x%i==0&&y%i==0)
            return 0;
    return 1;
}
int main()
{
    double a=1.0,b=2.0;
    double c=2.0,d=3.0;
    double n=10;
    double i,j;
    for(i=1.0;i<=n;++i)
        for(j=1.0;j<i;++j)
            if(common(i,j)&&(j/i)>(a/b)&&(j/i)<(c/d))
                printf("%f/%f\n",j,i);
}