Farey級(jí)數(shù)，中文名是：法雷級(jí)數(shù)。

?

百度上是這樣定義的：

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

成，我們稱為n階法雷級(jí)數(shù)。

?

那么我們可以從定義中知道，n階法雷級(jí)數(shù)的個(gè)數(shù)為：

?

法雷級(jí)數(shù)有兩個(gè)重要的性質(zhì)：

?

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

?

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

?

?

有了上面的性質(zhì)，我們就可以寫出求第n階法雷級(jí)數(shù)的代碼了：

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);

?

?

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。