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級序列所包含的每乙個分數。
輸入輸入乙個整數n(0輸出
依次輸出第n級序列所包含的每乙個分數，每行輸出10個分數，同一行的兩個相鄰分數間隔乙個製表符的距離。
樣例輸入
樣例輸出
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
#include"iostream
"using
namespace
std;
class
list
void deletenote()
void
show()
cout
<}
list *insertf(int mole,int
deno)
newp->next = this->next;
this->next =newp;
return
newp;
}void fraction(int
n) p = p->next;}}
}};
intmain()
單鏈表2（Farey序列）
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，如果上一...
逆序列印單鏈表
二叉樹的操作 逆序列印單鏈表 void printslistfromtail2head pnode phead 逐個遍歷 每次從頭開始遍歷查詢到最後乙個要列印的元素 這個方法有點繁瑣,可以進行優化 void printslistfromtail2head pnode phead printf 逆序後...
單鏈表實現法雷序列
法雷序列節點的定義 struct fareylistnode 法雷序列實現的函式 方法 不斷往後插入直至不能插入後頭指標後移 生成法雷序列，從infile讀取n，輸出到outfile void fareysubsequence const char infilename,const char out...