UVA 10077 The Stern-Brocot Number System

#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;
}