闽高校计算机二级C语言常用算法.docxVIP

常用算法1．求最大公约数与最小公倍数例1：求两个正数的最大公约数。⑴循环实现用辗转相除法，m、n是两个正整数,r 是余数，用直到循环操作的流程图：#includestdio.hint main(){ int m,n,r; do { printf(Please input tow positive integert:); scanf(%d %d,m,n); }while(m=0||n=0); do { r=m%n; m=n; n=r; }while(r!=0); printf(The greatest command factor is:%d\n,m); return 0;} ⑵函数递归调用实现用递归算法求m与n的最大公约数。设求m和n最大公约数的函数为gcd(m,n),根据辗转相除求最大公约数的思想，其递归算法为： #includestdio.hint gcd(int m,int n);int main(){ int m,n; printf(Input tow number:\n); scanf(%d %d,m,n); printf(Greatest common divisor of %d and %d=%d\n,m,n,gcd(m,n)); return 0;}int gcd(int m,int n){ int g; if(n==0) /*若除操作的余数为0*/ g=m; /*则除数为最大公约数*/ else g=gcd(n,m%n);/*上次除操作的除数和余数作参数递归调用gcd()函数*/ return g;} 2. 求阶乘例2： 求1！+2！+……+n!。⑴循环实现#include stdio.hint main(void){ int i,n; long s=0,p=1; printf(Input a integer:); scanf(%d,n); for(i=1;i=n;i++) { p*=i; s+=p; } printf(1!+2!+……+%d=%ld\n,n,s); return 0;}⑵函数递归调用实现#include stdio.hlong fact(int n){ long p; if(n==1) p=1; else p=n*fact(n-1); return p;} int main(void){ int i,n; long s=0,p=1; printf(Input a integer:); scanf(%d,n); for(i=1;i=n;i++) { s+=fact(i); } printf(1!+2!+……+%d=%ld\n,n,s); return 0;} 3．求素数例3：求3至1000间的全部素数。#includestdio.h#includemath.hmain(){ int m,i,k,n=0; short prime; for(m=3;m=1000;m=m+2) { prime=1; k=(int)(sqrt(m)); for(i=2;i=k;i++) if(m%i==0) { prime=0; break; } if(prime) { printf(%5d,m); n=n+1; } if(n==10){n=0;printf(\n);} } printf(\n); return 0;} 4．Fibonacii数列例4：求Fibonacci数列前20个数。这个数列有如下特点：第1、2个数为1、1，从第3个数开始，每个数是其前两个数和之和。即：1，1，2，3，5，8，13，21，……⑴循环实现#includestdio.hmain(){ long f1,f2; int i; f1=f2=1; for(i=1;i=20;i++) { printf(%-12ld %-12ld,f1,f2);/ *右对齐占12字符*/ if(i%2==0)printf(\n); f1=f1+f2; f2=f2+f1; } return 0;} ⑵函数递归调用实现#includestdio.hint f(int i){ int fi; if(i==1 || i==2) fi=1; else fi=f(i-1)+f(i-2); return fi;}main(){ int i; for(i=1;i=20;i++) { printf(%-12ld ,f(i));/ *右对齐占12字符*/ if(i%4==0)printf(\n); } return 0;} 5．整数各位数字的拆分例5：输入一个正整数，要求以相反的顺序输出该数各位。（1）用递归方法实现。#includestdio.hvoid f(int n){ if(n0) { printf(%d ,n%10); f(n/10); }}int main(){ int