法雷序列:对任意给定的一个自然数n,将分母小于等于n的不可约的真分数按升序排列,并且在第一个分数之前加上数0/1,在最后一个分数之后加上1/1,这个序列称为n级法雷序列,以Fn表示。例如,F8为:0/1, 1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8, 1/1。请编程输出任意的Fn序列。函数原型:// n - 序列级数// farey[] - 存放Fn序列,以','分隔void FareySequence(int n, char farey[]);例:输入:5数组中存放结果为:0/1,1/5,1/4,1/3,2/5,1/2,3/5,2/3,3/4,4/5,1/1

评论