C语言之函数库(初学.常用).doc

的y 次幂 double getPower(double x,int y) { int i; double result=1; if(y<0) return (x,-y); else if(0==y) return 1; else for(i=0;i<y;i++) result*=x; return result; } 注:接收 x和y ,返回 x的y 次幂。注意这里只能处理 y为整数的情况。 2. 斐波那契数列 int i_sequence(int n) { int i,a=1,b=1,sum=0; for(i=0;i<n;i++) { sum+=b>a?a:b; b>a?a+=b:b+=a; } return sum; } 注:接收 n ,返回前 n 项斐波那契数列的和。 3. 阶乘 double factorial(int n) { int i; double result=1; for(i=1;i<=n;i++) result *= i; return result; } 注:接收 n ,求 n 的阶乘。为了防止数据溢出,固返回值是 double 类型,使用时请注意。 4. 判断回文数 bool symm(long n) { long i,m; i=n; m=0; while(i) { m=m*10+i%10; i=i/10; } return (n==m); }注: 接收 n, 判断 n 是否为回文数。函数为布尔型, 返回“真”或“假”。 5. 判断水仙花数 bool Narcissi_few(int n) { int ge,shi,bai; ge= n%10; shi = n/10%10; bai = n/100; return (n==pow(ge,3)+pow(shi,3)+pow(bai,3)) ; } 注:接收 n ,判断 n 是否为水仙花数。是,结果为真;否则为假。且本函数存在 pow( ) 数学库函数,需要程序开头有# include<> 。 6. 判断素数 bool prime(int n) { int i, a; if(1==n) return false ;a= sqrt(n); for(i=2;i<=a;i++) if(0==n%i) return false ; return true ;}注: 接收 n, 判断 n 是否为素数。是, 结果为真; 否则为假。且本函数存在 sqrt( ) 数学库函数,需要程序开头有# include<> , C++ 的为# include< c > 。 7. 求n 介勒让德多项式 double IPE(int n,float x) { if(0==n) return 1; else if(1==n) return x; else return ((2*n-1)*x*IPE(n-1,x)-(n-1)*IPE(n-2,x))/n; } 注: IPE(legendre polynomial expansion) 勒让德多项式。这里只是 n( n>0, 不可判断!) 阶勒让德多项式, 具体请看本函数。 8. 正整数的倒序输出 int Inverted(int n) { int back=0; while(n>0) { back