C語言程式 法雷數列

2022-07-20 07:39:10 字數 449 閱讀 8913

對任意給定的乙個自然數n,將分母小於等於n的不可約的真分數按公升序排列,並且在第乙個分數之前加上0/1,在最後乙個分數之後加上1/1,這個序列稱為n級法雷數列,以fn表示。如f5為:0/1,1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5,1/1.其元素個數為11.

現在給出n讓你求其n級法雷數列中元素的排列和個數。

1 #include2 #include3

intn,s;

4void pre(int a,int b,int c,int d)

10int eular(int n)19}

20}21return (int

)sum;22}

23int sum(int n)//

尤拉函式求和

2430

31int

main ()

32

冒泡法排序c語言程式 演算法 冒泡法排序

對於乙個一維的陣列 列表 每個元素都和它旁邊的元素作比較,順序不對就交換位置。第一次處理全部n個元素,最大值將冒泡到陣列末尾位置。第二次處理全部n 1個元素,第三次處理全部n 2個元素。以此類推,每次都將最大值元素放到最右邊的位置。冒泡法的優點是任何時候陣列完全排好序就可以提前退出。來看動態演示 下...

C語言數列求和

problem description 數列求和是一類常見的問題,本題有一定的代表性 求s a aa aaa aaaa aa aa n位 其中,a的值由鍵盤輸入,位數n也由鍵盤輸入。input 第一行輸入a的值 第二行輸入位數n。output 輸出對n個數完成求和運算後的結果。比如a 3,n 6時,...

Fibonacci數列C語言

fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入包含乙個整數n。輸出一行,包含乙個整數,表示fn除以10007的餘數。在本題中,答案是要求fn除以10007的餘數,因此我們只要能算出這個...