NYOJ 题目334 法雷数列（一）（递归）

法雷数列（一）

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 4

描述

对任意给定的一个自然数n，将分母小于等于n的不可约的真分数按升序排列，并且在第一个分数之前加上0/1，在最后一个分数之后加上1/1，这个序列称为n级法雷数列，以Fn表示。如F5为：0/1,1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5,1/1.

现在给出n让你求其n级法雷数列。

输入

有多组测试数据组数小于1003，
每组测试数据有一个整数n(0<n<=100).

输出

输出n级法雷数列。

样例输入

1
5

样例输出

0/1,1/1
0/1,1/5,1/4,1/3,2/5,1/2,3/5,2/3,3/4,4/5,1/1

来源

经典题目

上传者

苗栋栋

0/1，1/1直接输出，，在a/b和c/d之间插入（a+c）/(b+d)

ac代码

#include<stdio.h>
#include<string.h>
int n;
void falie(int a,int b,int c,int d)
{
	if(b+d>n)
		return;
	if(b+d==n)
	{
		printf("%d/%d,",a+c,b+d);
		return;
	}
	falie(a,b,a+c,b+d);//往左插
	printf("%d/%d,",a+c,b+d);
	falie(a+c,b+d,c,d);//往右插
}
int main()
{
	//int n;
	while(scanf("%d",&n)!=EOF)
	{
		int a,b,c,d;
		printf("0/1,");
		falie(0,1,1,1);
		printf("1/1");
		printf("\n");
	}
}