先上题吧：


[ 本帖最后由 czz5242199 于 2012-12-18 21:58 编辑 ]

既然标题为优美就说明那个递归的方法很妙，你可以先尝试一下正常的写法

补充一个忘了说的点是从小到大输出

给酱油女跪了！能不能换个词啊，除了“学习”和“看看”+一个表情

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

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的问题是因为整除时约掉了尾巴导致可以进行递归的，不过不懂为什么可以得到正确的答案，求讲解