Stern-Brocot树 （生成0-1之间的所有真分数）

问题描述 ^[1] ：
给定输入N，输出0到1之间分母小于或等于N的真分数，并递增输出。
比如说，N = 5时输出: 

0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

解决方案 ^[2] ：
这个问题有个很漂亮的解决方法，称为Stern-Brocot树，取这个名字是因为这是由德国数学家Moritz Stern和法国的修理钟表商Achille Brocot独立发现的。
先来讨论一般的情况，即生成所有的非负真分数。算法的思想是由(0/1, 1/0)开始，然后不断地重复以下的操作：在相邻的两个分数m/n和m'/n'插入(m+m')/(n+n')。

伪代码：

<span style="font-size:14px;">main:
    print(0/1);
    printOrderedFraction(0, 1, 1, 1);
    print(1/1);
printOrderedFraction(m, n, m', n'):
    if (n+n' <= N)
        printOrderedFraction(m, n, m+m', n+n');
        print(m+m'/n+n')
        printOrderedFraction(m+n', n+n', m', n');
    end if</span>

<