法里数列

求分母不大于N的Fary数列:

求解法里数列的递归树如下：

递归树中新插入的节点是上一层两个双亲节点产生，其中双亲节点分母加分母，分子加分子得到了子节点。

递归的终结条件是子节点的分母大于了n

递归代码：

#include<iostream>
 
using namespace std;
 
int n;
void Farey(int a,int b,int c,int d)
{
	if(b+d>n)
		return ;
	Farey(a,b,c+a,d+b);
	printf("%d/%d\n",a+c,b+d);
	Farey(c+a,d+b,c,d);
}
 
int main()
{
	cin>>n;
	cout<<0<<'/'<<1<<endl;
	Farey(0,1,1,1);
	cout<<1<<'/'<<1<<endl;
return 0;
}