C语言常用算法归纳.doc

C 语言常用算法归纳 本文档对 C 语言中常用的算法进行了归纳，包括根本算法、非数值计算常用经典算法、数值计算常用经典算法、其他算法等。 一、根本算法 1. 交换算法：交换两个数的值，需要借助第三个中间变量。例如，交换两个整数的值，并输出交换后的结果。 2. 累加算法：累加算法的要领是形如“s=s+A”的累加式，必须出现在循环中才能被反复执行，从而实现累加功能。例如，求 1+2+3+…+100 的和。 3. 累乘算法：累乘算法的要领是形如“s=s*A”的累乘式，必须出现在循环中才能被反复执行，从而实现累乘功能。例如，求 10！。 二、非数值计算常用经典算法 1. 穷举算法：穷举算法也称为“枚举法”，即将可能出现的每一种情况一一测试，判断是否满足条件，一般采用循环来实现。例如，输出所有的水仙花数。 2. 排序算法：排序算法包括冒泡排序和选择排序等。例如，按照从小到大的顺序输出三个整数。 3. 查找算法：查找算法包括顺序查找和二分查找等。例如，查找一个整数数组中的最大值。 三、数值计算常用经典算法 1. 级数计算算法：级数计算算法包括直接计算和递推计算等。例如，计算 1+2+3+…+100 的和。 2. 一元非线性方程求根算法：一元非线性方程求根算法包括牛顿迭代法和二分法等。例如，求一个一元非线性方程的根。 3. 定积分计算算法：定积分计算算法包括矩形法和梯形法等。例如，计算一个函数的定积分。 四、其他算法 1. 迭代算法：迭代算法是一种重复执行的算法，例如，求一个数的平方根。 2. 进制转换算法：进制转换算法包括二进制、八进制、十六进制等的转换。例如，将一个十进制数转换为二进制数。 3. 矩阵转置算法：矩阵转置算法包括矩阵的行列式转置和矩阵的元素交换等。例如，转置一个矩阵。 4. 字符处理算法：字符处理算法包括统计、数字串、字母大小写转换、加密等。例如，统计一个字符串中的数字个数。 这些算法都是 C 语言中常用的算法，掌握这些算法可以解决许多实际问题。