【C語言程式】法雷數列

標籤：sum   ble   lib   double   元素   c語言程式   二分法   scanf   can   

對任意給定的一個自然數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 #include<stdio.h> 2 #include<stdlib.h> 3 int n,s;  4 void pre(int a,int b,int c,int d){//利用二分法輸出法雷數列  5     if(b+d>n) return ; 6     pre(a,b,a+c,b+d); 7     printf("%d/%d,",a+c,b+d); 8     pre(a+c,b+d,c,d); 9 }10     int eular(int n){//利用歐拉函數求與n互素的數的個數 11     double sum=n;12     int i;13     for(i=2;i<=n;i++){14         if(n%i==0){15             sum*=(1-1.0/i);16             while(n%i==0){    17                 n=n/i;18             }19         }20     }21     return (int)sum;22 }23 int SUM(int n)//歐拉函數求和 24 {25     int j,sum=0;26     for(j=2;j<=n;j++)27     sum+=eular(j);28 return sum;29 }30 31 int main ()32 {  33     scanf("%d",&n);34         printf("0/1,");35         pre(0,1,1,1);36         printf("1/1\n");37     s=SUM(n);38       printf("%d",s+2);39       40       return 0;41 }

 

【C語言程式】法雷數列