C语言常用算法程序.pdfVIP

C程序设计的常用算法汇编

信息技术学院计算机基础教学部2011最新修订

算法(Algorithm)：计算机解题的基本思方法和步骤。算法的描述：是对要解决一个问题或要完成

一项任务所采取的方法和步骤的描述，包括需要什么数据(输入什么数据、输出什么结果)、采用什么结

构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。

一、简单数值类算法

此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示

计数、和、阶乘的变量的初值。

1、求阶乘4、求回文数的函数

下列程序用于求n的阶乘.在累乘之前，

一定要将用于存放乘积的变量的值初始化为1.inthws(inta)

longfunc(intn){intc=0;

(while(a0)

inti;{c=c*10+a%10;

longt=1;a/=I0;

fbr(i=2;i=n;i++))

t*=i;rcturn(c);

returnt;

printf(\n);

2、整数拆分问题：把一个整数各个位上的数字存到数组中

(1)确定3位数(2)不确定数字位数,

利用数组存储数字利用变量存储数字数组定义足够大

#defineN3a,b,c依次保存个十百位

viodsplit(in(n,inta[])intsplit(intn,inta[10])

a=n%10;

{inti;{inti;

b=n/10%10;

for(i=N-l;n!=0;i—)for(i=0;n!=0;i++)

c=n/100%10;

{a[il=n%IO;{a[i]=n%I0;

n=n/10;