C语言常用算法程序汇总.doc

《C语言常用算法程序汇总.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C程序设计的常用算法算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。一、简单数值类算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。1、求阶乘：n!=1*2*384…..*n;n!=n*(n-1)!=下列程序用于求n的阶乘.在累乘之前,一定要将用于存放乘积的变量的值初始化为1.longfunc(

2、intn){inti;longt=1;for(i=2;i<=n;i++)t*=i;returnt;}printf("");}main(){intn;scanf("%d",&n);printf("n!=%ld",fac(n));}2、整数拆分问题：把一个整数各个位上的数字存到数组中#defineN4/*N代表整数位数*/viodsplit(intn,inta[]）/*1478:a[3]=8,a[2]=7,a[1]=4…*/{inti;for(i=N-1;i!=0;i--){a[i]=n%10;n=n/10;}}main(){inti,m=1478,b[N-1];split(m,b）;fo

3、r(i=0;i<4;i++)printf(“%5d”,b[i]);}3、求整数的因子之和12=1*2*3*4longfactor(intn){inti;longsum=0;for(i=1;i<=n;i++)if(n%i==0)sum+=i;returnsum;}注意：因子包括1和自身。二、求两个整数的最大公约数、最小公倍数分析：求最大公约数的算法为辗转相除法。(最小公倍数=两个整数之积/最大公约数)求最大公约数的算法步骤：(1)对于已知两数m，n，使得m>n；(2)m除以n得余数r；r=m%n;(3)若r==0，则n为求得的最大公约数，算法结束；否则执行(4)；(4)m←n，n←r，再重复执行

4、(2)。例如:求m=14,n=6的最大公约数.mnr14%6=26%2=0输出2voidmain(){intnm,r,n,m,t;printf("pleaseinputtwonumbers:");scanf("%d,%d",&m,&n);nm=n*m;if(m

5、while(r!=0){m=n;n=r;r=m%n;}returnn;}intgcd(intm,intn){intt,r;if(m

6、rt(m)的所有数字依次作为除数，去除m，只要有一个数能将m整除，则m不是素数；否则，如果都除不尽，则m就是素数。（可用以下程序段实现）#includevoidmain(){intm,i,k;printf("pleaseinputanumber:");scanf("%d",&m);k=sqrt(m);/*使用此函数一定要加头文件#include*/for(i=2;i=k)printf("该数是素数");elseprintf("该数不是素数");}将其写成一函数,若为素数返回1，不是则返回0intprim

7、e(intm){inti,k;k=sqrt(m);/*使用此函数一定要加头文件#include*/for(i=2;i