C语言常用算法.docVIP

累加累乘 基本知识： S=S+X 累加 0 X=X+1 计数 0 T=T*X 累乘 求Xn 1 T=T*I 累乘 求N！ 1 应用：级数求和 1．输入x、n后输出下列算式的值。(次数控制) [程序1] #include stdio.h void main( ) { float s, t, x,t1=1.0,t2=1.0; int i, n; scanf(%f%d, x, n); s=0, t=-1; for(i=1; i=n; i++) { t1=t1*x; t2=t2*i; t=-t; s=s+t*t1/t2;} printf (“%f”,s); } [程序2] #include stdio.h float f1(float x , int n) //xn { float y=1.0; int k; for(k=1;k=n;k++) y=y*x; return y; } long f2(int n) //n! { long m=1; int k; for(k=1;k=n;k++) m=m*k; return m; } //递归实现 double f3(float x,int n) { if(n==0) return 1; else return x*f3(x,n-1); } double f4(int n) //n! { if(n==0 || n==1) return 1; else returm n*f4(n-1); } double f5(int n) //斐波那契数列第n项 { if(n==1 || n==2) return 1; else return f5(n-1)+f5(n-2); } double sum(int n) //求1+2+…+n { if(n==1) return 1; else return n+sum(n-1); } void main( ) { float s, t, x; int i, n; scanf(%f%d, x, n); s=0, t=-1; for(i=1; i=n; i++) { t=-t; s=s+t*f1(x,i)/f2(i);} printf (“%f”,s); } 整除性 基本知识： x%y==0 (int)(x/y)==x/y fmod(x,y)==0 应用： 1.素数(质数) #include stdio.h #includemath.h void main() { int m,i,n=0; do { scanf(“%d”,m); n=sqrt(m); //n=m/2; for(i=2;i=n;i++) if(m%i==0) break; if(in) printf(“ %d”,m);} while(m!=0);/*输入0结束*/ } [素数2] #include stdio.h #includemath.h int prime(int m) { int k; if(m==1) return 0; for(k=2;k= m/2;k++) if(m%k==0) return 0; return 1; } void main() { int m,i,n=0; do { scanf(“%d”,m); if(prime(m)) printf(“ %d是素数.”,m); else printf(“%d不是素数.”,m); } 2.水仙花数：若某数等于各位数字的立方和，则称该数为水仙花数 for(i=100;i=999;i++) {a=i%10; //个位 b=i/10%10; //十位 c=i/100; //百位 if(a*a*a+b*b*b+c*c*c==i) printf(“%d”,i); } 输入一个整数判断是否是水仙花数. scanf(“%d”,m);t=0; n=m; while(n0) { k=n%10; t=t+k*k*k; n=n/10;} if(m==t) printf(“%d是水仙花数.”,m); [水仙花数] #include stdio.h int f(int m) { int k,n,t; n=m; t=0; while(n!=0) { k=n%10; t=t+k*k*k; n=n/10;} if(m==t) ret