UVa 10077 - The Stern-Brocot Number System

题目：给你一颗分数组成的二叉树，初始值是1/1，两边的边界分别是0/1与1/0，然后递归建立子树节点，

            每个子树的节点值为两边的边界值得分子之和比上分母之和，新的值也加入边界值。

分析：递归，数据结构。看到上面的描述就可以做了吧，直接递归。

            tree（L， R， key） {

                     if（add（L+R）= key）return；

                     if（add（L+R）< key）{

                              cout  << "R"；

                               tree（L，add（L，R），key）；

                      }else {

                              cout << "L"；

                              tree（add（L，R），R，key）；

                      }
            }

说明：强大的递归╮(╯▽╰)╭。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

void tree(int Lx, int Ly, int Rx, int Ry, int Tx, int Ty) 
{
	if (Lx+Rx == Tx && Ly+Ry == Ty) {
		printf("\n");
		return;
	}
	if ((Lx+Rx)*Ty < (Ly+Ry)*Tx) {
		printf("R");
		tree(Lx+Rx, Ly+Ry, Rx, Ry, Tx, Ty);
	}else {
		printf("L");
		tree(Lx, Ly, Lx+Rx, Ly+Ry, Tx, Ty);
	}
}

int main()
{
	int n,m;
	while (cin >> n >> m && !(m == 1 && n == 1))
		tree(0, 1, 1, 0, n, m);
    return 0;
}