2463 - 顺序的分数
输入一个自然数N
请写一个程序来增序输出分母小于N的既约真分数
Input
输入包含多组测试数据
单独的一行 一个自然数N
Output
每个分数单独占一行
Examples
Input
5
Output
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
Solution C++
#include<stdio.h> void pre(int x1,int x2,int y1,int y2,int n) { if(y1+y2>n) return; pre(x1,x1+x2,y1,y1+y2,n); printf("%d/%d\n",x1+x2,y1+y2); pre(x1+x2,x2,y1+y2,y2,n); } int main() { int n; while(scanf("%d",&n)!=EOF) { printf("0/1\n"); pre(0,1,1,1,n); printf("1/1\n"); } return 0; }