UVA 10077 The Stern-Brocot Number System

题意：
题目：给你一颗分数组成的二叉树，初始值是1/1，两边的边界分别是0/1与1/0，然后递归建立子树节点，每个子树的节点值为两边的边界值的分子之和比上分母之和，然后将新的值也加入边界值。

用二分搜索法来写

#include <iostream>
using namespace std;
void find(int lx,int ly,int rx,int ry,int X,int Y)
{
    if(lx+rx==X&&ly+ry==Y)//若找到该分数
        return;
    if((lx+rx)*Y>(ly+ry)*X)//比较所找分数与当前数的大小，若所找分数大，则输出“L”，向左查找，右侧边界值更新
    {
        cout<<"L";
        find(lx,ly,lx+rx,ly+ry,X,Y);//递归查找

    }
    else//反之若分数小于该数，输出“R”，向右查找，左侧边界值更新
    {
        cout<<"R";
        find(lx+rx,ly+ry,rx,ry,X,Y);
    }
}
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        if(m==1&&n==1)
            break;
        else
        {
            find(0,1,1,0,m,n);//传入初始值
            cout<<endl;
        }

    }
    return 0;
}