Description
Farey序列是一個這樣的序列：其第一級序列定義為（0/1，1/1），這一序列擴展到第二級形成序列（0/1，1/2，1/1），擴展到第三極形成序列（0/1，1/3，1/2，2/3，1/1），擴展到第四級則形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以后在每一級n，如果上一級的任何兩個相鄰分數a/c與b/d滿足（c+d）<=n，就將一個新的分數(a+b)/(c+d)插入在兩個分數之間。對于給定的n值，依次輸出其第n級序列所包含的每一個分數。

Input
輸入一個整數n(0<n<=100)
Output
依次輸出第n級序列所包含的每一個分數，每行輸出10個分數，同一行的兩個相鄰分數間隔一個制表符的距離。
Sample
Input
6
Output
0/1 1/6 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4
4/5 5/6 1/1
Hint

#include<bits/stdc++.h>using namespace std;typedef struct node {int a;int b;struct node *next; } List;List *creat()//初始化鏈表 {List *head, *tail, *p;head = new List;head->next = NULL;tail = head;p = new List;p->a = 0;p->b = 1;p->next = NULL;tail->next = p;tail = p;p = new List;p->a = 1;p->b = 1;p->next = NULL;tail->next = p;tail = p;return head; } void Link(List *head, int n)//增加內容 {int k = 1;List *p1, *p2, *p;while(k){p1 = head->next;p2 = p1->next;p = NULL;while(p2)//每一次的判斷都是從頭開始，直到（c+d）> n，這時p為空{if((p1->b + p2->b) <= n){p = new List;p->a = p1->a + p2->a;p->b = p1->b + p2->b;p->next = p1->next;p1->next = p;}p1 = p2;p2 = p2->next;}if(p == NULL)k = 0;} } void display(List *head)//遍歷 {List *p;int k = 0;p = head->next;while(p){k++;if(k < 10)printf("%d/%d\t", p->a, p->b);else if(k == 10){printf("%d/%d\n", p->a, p->b);k = 0;}p = p->next;} } int main() {int n;List *head;scanf("%d", &n);head = creat();Link(head, n);display(head);return 0; }

總結

以上是生活随笔為你收集整理的数据结构实验之链表八：Farey序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。