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

(31页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

29.9 积分

常用算法1．求最大公约数与最小公倍数例1：求两个正数的最大公约数。⑴循环实现用辗转相除法，m、n是两个正整数,r 是余数，用直到循环操作的流程图：#includeint 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),根据辗转相除求最大公约数的思想，其递归算法为： #includeint 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 int 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 long 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间的全部素数。#include#includemain(){ 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，……⑴循环实现#includemain(){ 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;} ⑵函数递归调用实现#includeint 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)用递归方法实现。#includevoid f(int n){ if(n>0) { printf("%d ",n%10); f(n/10); }}int main(){ int n; printf("Input a integer:"); scanf("%d",&n); f(n); putchar('\n'); retu 关 键 词： 高校 计算机 二级 语言 常用 算法

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。