Farey級數，中文名是：法雷級數。

?

百度上是這樣定義的：

每一行從0/1開始，以1/1結尾，其它數自左至右將所有的真分數按增加順序排列；第n行是由所有分母小于或等于n的真分數組

成，我們稱為n階法雷級數。

?

那么我們可以從定義中知道，n階法雷級數的個數為：

?

法雷級數有兩個重要的性質：

?

(1)如果與是相鄰的兩項，那么

?

(2)如果，，是相鄰的三項，那么有：

?

?

有了上面的性質，我們就可以寫出求第n階法雷級數的代碼了：

void dfs(int a,int b,int x,int y,int n) {int p=a+x;int q=b+y;if(q>n) return;dfs(a,b,p,q,n);cout<<p<<"/"<<q<<" ";dfs(p,q,x,y,n); }dfs(0,1,1,1,n);

?

?

?

總結

以上是生活随笔為你收集整理的Farey级数的全部內容，希望文章能夠幫你解決所遇到的問題。

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