题目描述
blablabla
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std ;
int n ;
//这里运用sbtree的原理来进行构造递归函数
void dfs(int a ,int b ,int c ,int d )
{
if(a + c > n ) return ;//判断分母是否大于所给出的值
dfs(a,b,a+c ,b+d );//构造左子树
printf("%d/%d\n",b + d , a + c );//打印出来根据sbtree的原理所给出的一个值
dfs(a + c ,b + d , c , d );//构造右子树
}
int main()
{
cin >> n ;
puts("0/1");
dfs(1,0,1,1);//调用dfs函数来进行打印输出
puts("1/1");
return 0 ;
}