法雷数列c语言编程,【C语言程序】法雷数列

对任意给定的一个自然数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级法雷数列中元素的排列和个数。

#include

#include

int n,s;

void pre(int a,int b,int c,int d){//利用二分法输出法雷数列

if(b+d>n) return ;

pre(a,b,a+c,b+d);

printf("%d/%d,",a+c,b+d);

pre(a+c,b+d,c,d);

}

int eular(int n){//利用欧拉函数求与n互素的数的个数

double sum=n;

int i;

;i<=n;i++){

){

sum*=(-1.0/i);

){

n=n/i;

}

}

}

return (int)sum;

}

int SUM(int n)//欧拉函数求和

{

;

;j<=n;j++)

sum+=eular(j);

return sum;

}

int main ()

{

scanf("%d",&n);

printf("0/1,");

pre(,,,);

printf("1/1\n");

s=SUM(n);

printf();

;

}