码迷,mamicode.com
首页 > 编程语言 > 详细

【C语言程序】法雷数列

时间:2017-11-14 11:31:04      阅读:243      评论:0      收藏:0      [点我收藏+]

标签: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语言程序】法雷数列

标签:sum   ble   lib   double   元素   c语言程序   二分法   scanf   can   

原文地址:http://www.cnblogs.com/levelstrcpy/p/7830901.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!