C语言基本算法举例
ｉ ＿ ５ ， ｓ ＝ １ ０ ＋ ５ ， 把 １ ０ ＋ ５的值赋值给 ｓ ， ｓ 更新， 此时 ｓ ＝ ｉ ＝ ６ 。 不满足 ｉ ≤５的条件 ． 循环语句结束 ， 执行循环
例 ２求 Ｓ ｎ ＝ ａ ＋ ａ ａ ＋ ａ ａ ａ ＋ …＋ ａ ａ …ａ之值 ． 其中 ａ 代表
收 稿 日期 ： ２ ０ １ ３ —１ ０ — ０ ８
修 稿 日期 ： ２ ０ １ ３ －１ １ —０ ８
作 者 简介 ： 张俊（ １ ９ ６ １ 一） ， 女， 工程师 ， 研 究 方 向为 计 算 机 教 学和 维 护
复 执行 循 环体 １ Ｏ次 。ｎ 为其他值 时 ， 以此 类 推 。
ｉ ｎБайду номын сангаасｔ ｓ ＝ ０ 。 ｉ ． ｎ ： ／ ／ 程 序 的声 明 部 分 ， 定 义 变 量 的类 型
ｐ ｉ ｆ ｎ ｆ （ ” 请输 人 ｎ的值 ： ” ） ； ／ ／ 输 出引 号 内 的 内容 ｓ ｃ ａ ” ％ｄ ｜ ． ， ＆ｎ ） ；／ ／ 输 入 变 量 ｎ的值
ｐ ｒ ｉ ｎ ｆ （ ” ｓ ＝ ％ｄ 、 Ｉ ｌ ” ， ｓ ） ； ， ／ 输 出结 果
ｌ ， ／ 函数 结 束
谓算 法 ． 就是解决 问题 的具体步 骤 ． 算 法是程序设计 的 灵 魂 。《 Ｃ语 言程序设计 》 对于计算机 专业 和非计算机 专业 的初 学学生来说 ， 都是较难学 的。 学生在学习 Ｃ语
（ 武汉科技大学计算机科学与技术学院 ， 武汉 ４ ３ ０ ０ ６ ５ ） 摘 要 ：Ｃ 语 言 语 法规 则较 多 ． 非计 算机 专 业 的 学 生在 学 习 Ｃ 语 言 的初 期 ，对 ｃ 语 言 的 语 法不 熟 悉， 又对 Ｃ 语 言 的基 本 算 法不 了解 ， 往 往 不会 编 写程 序 或 编 写 的程 序 不 符 合 逻 辑 。对 Ｃ 语 言 程 序 设 计 的 基 本 算 法举 例 分 析 ． 以期 对 初 学 的 学 生 有 所 帮 助 。 关键词 ： ｃ 语 言 编程 ； 基本算法 ； 程 序 举 例
语句后 面的语句 ， 输 出“ ｓ ＝ １ ５ ” ， 即为 最 后 结 果 。 此 程 序
１ 累加 器
例 １求 ｓ ： １ ＋ ２ ＋ ３ ＋ ４ ＋ …＋ ｎ ． ｎ为 大 于 等 于 ５且 小 于 等于 １ ０ ０的 整 数 程序如下 ：
＃ ｉ ｎ ｃ ｌ ｕ ｄ ｅ＜ ｓ ｔ ｄ ｉ ｏ ． ｈ ＞／ ／ 这 是 编 译 预 处 理 命 令 ｖ ｏ ｉ ｄ ｍ ａ ｉ ｎ ０／ ／ 定 义 主 函数 ｆ ／ ， 函 数 开 始 的标 志
言的初始阶段 ． 对 Ｃ语 言 的语 法 不 熟 悉 ， 又 对 Ｃ语 言 的 基 本 算 法 不 了解 ． 面对一个 题 目， 往 往不 知所 措 ， 不会 编 写 程序 或 编 写 的 程 序 不 符 合 逻 辑 本 文 对 Ｃ语 言 程 序 设 计 的 基 本 算 法 举 例 分 析 ．以期 对 初 学 Ｃ语 言 的 学 生 有 所 帮 助
１ ５； １ ０；
若 输 入 ｎ的 值 为 ５时 ． 程序执行步骤 ： ｉ ＿ １ ， ｓ ＝ ０ ＋ １ ， 把０ ＋ １ 的值赋值给 ｓ ， ｓ 更新 ， 此时 ｓ ＝ １ ；
ｉ ＿ ２ ． ｓ ＝ １ ＋ ２ 。 把 １ ＋ ２的值赋值给 ｓ ， ｓ 更新 ， 此时 ｓ ＝ ３ ；
文章 编 号 ： １ ０ ０ ７ — １ ４ ２ ３ （ ２ ０ １ ３ ） ３ ３ — ０ ０ ４ ２ — ０ ４
Ｄ ＯＩ ： １ ０ ． ３ ９ ６ ９ ￣ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ７ — １ ４ ２ ３ ． ２ ０ １ ３ ． ３ ３ ． ０ １ １
Ｃ语言基本算法举例
张 俊
＠ 现 代 计 算 机 ２ ０ １ ３ ． １ １ 下
１ － ９中 的 一 个 数 字 。例 如 ： ａ 代表 ２ ，则 求 ２ ＋ ２ ２ ＋ ２ ２ ２ ＋
加） 。
２ ２ ２ ２ ＋ ２ ２ ２ ２ ２ （ 此时ｎ ＝ ５ ） ， ａ和 １ １ 由键盘输入 。
解题思路 ： 首先要把相加 的数 ａ ， ａ ｎ ， ａ ａ ａ ， ａ ａ ａ ａ ， …， ａ ａ ａ … ａ的规 律 找 出来 ： 第一个数： ａ 第二个数： ａ ａ ＝ ａ ＊ ｌ Ｏ ＋ ａ 第三个数： ａ ａ ａ ＝ ａ ａ ＊ ｌ Ｏ ＋ ａ 第 四个 数 ： ａ ａ ａ ａ ＝ ａ ａ ａ ＊ ｌ Ｏ ＋ ａ 第五个数： ａ ａ ａ ａ ａ ： ａ ａ ａ ａ 木 １ ０ ＋ ａ 可 以看 出 ． 后 一 个 数 是前 面 一个 数 乘 以 １ ０ ． 再 加 上
０ 引
言
ｆ ０ ＝ １ ； ｉ ＜ ＝ ｎ ； ｉ ＋ ＋ ） ／ ／ 循 环 结 构
ｓ ： ｓ ＋ ｉ ：／ ／ 累加
著名计 算 机科 学家 沃思 （ Ｎ ｉ ｋ ｉ ｋ ｌ ａ ｕ ｓ Ｗｉ ｎ ｈ ） 提 出一
个公式 ： 数据 结 构＋ 算法＝ 程序 ． 可 见 算 法 的重 要 性 。所
的循 环体语 句是赋值语 句 “ ｓ ： ｓ ＋ ｉ ； ” 。 由以上步骤 可知 ，
程 序 的执 行 过 程 是 一 个 累加 的过 程 ． ５ 个 数 相 加 ．要 重
复进行 ５次加法 运算 ， 每次加一个数 。 重复执 行循环体 ５次 ． 每执行一 次循环 体语句 ， ｓ 的值更 新一 次 ， 所谓 ｓ 的值更新 是将新 的值存人变量 Ｓ 中． 老 的值 即被 冲掉 。 若 ｎ为 １ ０ ． 则要进行 １ ０次加法运算 ， 每次加 １ 个数 ， 重
c语言迭代法自洽计算简单举例
c语言迭代法自洽计算简单举例迭代法是一种常用的数值计算方法，特别适用于需要反复迭代求解的问题。
在C语言中，我们可以通过循环来实现迭代计算。
下面我将列举10个简单的例子，来说明如何使用C语言迭代法进行自洽计算。
1. 求解平方根：假设我们需要计算一个数的平方根，可以使用迭代法来逼近平方根的值。
我们可以从一个初始值开始，通过不断迭代计算来逼近平方根的真实值。
2. 求解方程的根：对于一元方程 f(x) = 0，我们可以使用迭代法来求解方程的根。
通过不断迭代计算，我们可以逼近方程的根的值。
3. 计算圆周率：圆周率是一个无理数，它的值可以使用迭代法进行计算。
通过不断迭代计算，我们可以逼近圆周率的真实值。
4. 计算斐波那契数列：斐波那契数列是一个经典的数列，可以使用迭代法来计算。
通过不断迭代计算，我们可以得到斐波那契数列的前n个数。
5. 计算阶乘：阶乘是一个常见的数学运算，可以使用迭代法来计算。
通过不断迭代计算，我们可以得到给定数的阶乘值。
6. 求解最大公约数：最大公约数是两个数的公共因子中最大的一个，可以使用迭代法来求解。
通过不断迭代计算，我们可以得到两个数的最大公约数。
7. 求解矩阵乘法：矩阵乘法是一种常见的数学运算，可以使用迭代法来计算。
通过不断迭代计算，我们可以得到两个矩阵的乘积。
8. 求解线性方程组：线性方程组是一组线性方程的集合，可以使用迭代法来求解。
通过不断迭代计算，我们可以得到线性方程组的解。
9. 进行排序算法：排序算法是一种常见的算法，可以使用迭代法来实现。
通过不断迭代计算，我们可以将一组数据按照一定的规则进行排序。
10. 进行图像处理：图像处理是一种常见的应用领域，可以使用迭代法来实现。
通过不断迭代计算，我们可以对图像进行增强、滤波等操作。
以上是我列举的10个使用C语言迭代法进行自洽计算的简单例子。
通过这些例子，我们可以看到迭代法在数值计算中的广泛应用。
希望这些例子能够帮助你更好地理解和应用迭代法。
10个经典的C语言基础算法及代码
10个经典的C语言基础算法及代码1.冒泡排序算法冒泡排序是一种简单但效率较低的排序算法，在每一轮遍历中比较相邻的两个元素，如果顺序不正确则交换它们，直到整个数组有序为止。
```cvoid bubbleSort(int arr[], int n)for (int i = 0; i < n-1; i++)for (int j = 0; j < n-1-i; j++)if (arr[j] > arr[j+1])int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}```2.选择排序算法选择排序是一种简单直观的排序算法，它每次从待排序的数组中选择最小（或最大）的元素，并放到已排序的数组末尾。
```cvoid selectionSort(int arr[], int n)for (int i = 0; i < n-1; i++)int min_index = i;for (int j = i+1; j < n; j++)if (arr[j] < arr[min_index])min_index = j;}}int temp = arr[i];arr[i] = arr[min_index];arr[min_index] = temp;}```3.插入排序算法插入排序的基本思想是将数组分为已排序和未排序两部分，每次将未排序的元素插入到已排序的合适位置。
```cvoid insertionSort(int arr[], int n)for (int i = 1; i < n; i++)int key = arr[i];int j = i - 1;while (j >= 0 && arr[j] > key)arr[j+1] = arr[j];j--;}arr[j+1] = key;}```4.快速排序算法快速排序使用分治法的思想，每次选择一个基准元素，将小于基准的元素放到左边，大于基准的元素放到右边，然后递归地对左右两个子数组进行排序。
C语言基本算法
C语言基本算法C语言是一种广泛使用的编程语言，用于开发各种应用程序和系统。
算法是编程的核心部分，是解决问题的方法和步骤的描述。
在C语言中，有许多基本算法可以用来解决简单级别的问题。
下面我将介绍几种常见的C语言基本算法。
1.线性查找算法线性查找算法是一种简单的查找算法，它从数组的第一个元素开始顺序地比较，直到找到目标元素或遍历完整个数组。
这个算法的时间复杂度是O(n)。
```cint linearSearch(int arr[], int n, int target)for (int i = 0; i < n; i++)if (arr[i] == target)return i;}}return -1;```这个算法接受一个整数数组arr、数组的大小n和目标元素target 作为输入，并返回目标元素在数组中的索引，如果未找到则返回-12.冒泡排序算法冒泡排序是一种简单的排序算法，它通过多次循环比较和交换相邻元素来排序。
每次循环都将最大的元素冒泡到数组的末尾。
这个算法的时间复杂度是O(n^2)。
```cvoid bubbleSort(int arr[], int n)for (int i = 0; i < n-1; i++)for (int j = 0; j < n-i-1; j++)if (arr[j] > arr[j+1])int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}```这个算法接受一个整数数组arr和数组的大小n作为输入，并将数组按升序排序。
3.二分查找算法二分查找算法是一种高效的查找算法，它使用分治策略将有序数组分为两部分，并选择中间元素进行比较。
如果中间元素等于目标元素，则返回中间元素的索引；否则，如果中间元素大于目标元素，则在左侧部分继续查找；如果中间元素小于目标元素，则在右侧部分继续查找。
这个算法的时间复杂度是O(logn)。
C语言常用简单算法
C语言常用简单算法C语言是一门功能强大的编程语言，其算法也是很多的。
下面是一些常用的简单算法：1.二分查找算法：二分查找是一种在有序数组中查找特定元素的算法。
它的基本思想是首先在数组的中间位置找到待查找的元素，如果该元素等于目标值，则查找成功；如果该元素大于目标值，说明目标值在数组的前半部分，则在前半部分继续进行查找；如果该元素小于目标值，则说明目标值在数组的后半部分，则在后半部分继续进行查找。
重复以上步骤，直到找到目标值或者确定目标值不存在。
2.冒泡排序算法：冒泡排序是一种简单直观的排序算法。
它的基本思想是通过反复交换相邻的两个元素，将较大的元素逐渐往后移动，从而实现排序的目的。
具体实现时，每一轮比较都会使最大的元素移动到最后。
3.插入排序算法：插入排序是一种简单直观的排序算法。
它的基本思想是将数组分成已排序部分和未排序部分，每次从未排序部分取出一个元素，然后将该元素插入到已排序部分的合适位置，从而实现排序的目的。
4.选择排序算法：选择排序是一种简单直观的排序算法。
它的基本思想是每次选择一个最小（或最大）的元素放到已排序部分的末尾，从而实现排序的目的。
具体实现时，每一轮选择都通过比较找出未排序部分的最小（或最大）元素。
5.快速排序算法：快速排序是一种高效的排序算法。
它的基本思想是通过选取一个基准元素，将数组分成两个子数组，一个子数组中的元素都小于基准元素，另一个子数组中的元素都大于基准元素，然后对这两个子数组分别进行快速排序，最终实现排序的目的。
6.斐波那契数列算法：斐波那契数列是一列数字，其中每个数字都是前两个数字之和。
常见的斐波那契数列算法有递归算法和迭代算法。
递归算法通过反复调用自身来计算斐波那契数列的值，而迭代算法则通过循环来计算。
7.求最大公约数算法：求两个数的最大公约数是一种常见的问题。
常见的求最大公约数的算法有欧几里得算法和辗转相除法。
欧几里得算法通过不断用较小数除以较大数的余数，直到余数为0，得到最大公约数。
C语言基本算法
C语言基本算法C语言是一门用于编写计算机程序的高级编程语言，其特点是语法简洁、表达力强，广泛应用于科学计算、系统开发等领域。
在C语言中，算法是解决问题的关键，因此掌握基本算法对于学习和使用C语言非常重要。
本文将介绍C语言中一些简单级别的基本算法。
1.顺序查找算法顺序查找算法是一种简单的算法，用于在一个无序数组中查找目标元素。
它的基本思想是逐个比较数组中的元素，如果找到目标元素则返回其索引，否则返回-12.二分查找算法二分查找算法是一种高效的算法，用于在一个有序数组中查找目标元素。
它的基本思想是将数组分成两半，判断目标元素在哪一半中，然后再在该半中进行查找，如此循环直到找到目标元素或确定不存在。
3.冒泡排序算法冒泡排序算法是一种简单的排序算法，用于将一个无序数组按照升序或降序排列。
它的基本思想是从数组的第一个元素开始，两两比较相邻元素的大小并交换位置，按照此规则不断遍历数组直到排序完成。
4.选择排序算法选择排序算法是一种简单的排序算法，用于将一个无序数组按照升序或降序排列。
它的基本思想是从数组中选择最小（或最大）的元素并放置到第一个位置，然后在剩余的元素中选择最小（或最大）的元素并放置到第二个位置，如此循环直到排序完成。
5.插入排序算法插入排序算法是一种简单的排序算法，用于将一个无序数组按照升序或降序排列。
它的基本思想是将数组分为已排序部分和未排序部分，每次从未排序部分选取一个元素插入到已排序部分的适当位置，如此循环直到排序完成。
6.计数排序算法计数排序算法是一种简单的排序算法，适用于待排序的元素是有限个数的情况。
它的基本思想是统计数组中每个元素出现的次数，然后根据统计结果重新排列数组。
7.求和算法求和算法是一种简单的计算算法，用于计算一个数组中所有元素的和。
它的基本思想是遍历数组，累加每个元素的值得到最终结果。
8.求平均值算法求平均值算法是一种简单的计算算法，用于计算一个数组中所有元素的平均值。
c语言程序设计-第2章_算法
C程序设计（第三版）
例2.7 将例2.2的算 法用流程图表示。打 印50名 学生中成绩在 80分以上者的学号和 成绩。
C程序设计（第三版）
如果如果包括 这个输入数据 的部分，流程 图为
C程序设计（第三版）
例2.8 将例 2.3判定闰 年的算法用 流程图表示
用流程图表示算法要比 用文字描述算法逻辑清 晰、易于理解。
完整的程序设计应该是:
数据结构＋算法＋程序设计方法＋语言工具
C程序设计（第三版）
2.1 算法的概念
广义地说，为解决一个问题而采取的方 法和步骤，就称为“算法”。 对同一个问题，可有不同的解题方法和步骤 例： 求
n
n 1
100
• 方法1：1+2，+3，+4，一直加到100 加99次 • 方法2：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49×100 +50 加51次
C程序设计（第三版）
2.4 算法的表示
可以用不同的方法表示算法，常用的有： –自然语言 –传统流程图 –结构化流程图 –伪代码 –PAD图
C程序设计（第三版）
2.4.1 用自然语言表示算法 自然语言就是人们日常使用的语言，可 以是汉语或英语或其它语言。用自然语言 表示通俗易懂，但文字冗长，容易出现“ 歧义性”。自然语言表示的含义往往不大 严格，要根据上下文才能判断其正确含义 ，描述包含分支和循环的算法时也不很方 便。因此，除了那些很简单的问题外，一 般不用自然语言描述算法。
S2：如果≥80，则打印和，否则不打印。 S3：i+1 → i S4：如果i≤50，返回S2，继续执行。否则算法结束
C语言-算法及其描述方法
1 算法的概念
1.1 算法的概念
解决一个问题的方法（或步骤），称为 算法。
1.2 简单算法举例
例2.1 求1×2 × 3 × 4 × 5。 如果求100！， 需要多少个步骤？
方法一：
S1：先求1 × 2，得到结果2。
S2：将步骤1得到的乘积再乘以3，得到结果6。 S3：将6再乘以4，得24。 S4：将24再乘以5，得到120。即最后的结果。
例：求1×2 × 3 × 4 × 5，即5！=？
S1：使t=1
S2：使i=2
S3：使t×i, 乘积仍放在变量t中，即t=t×i
S4：使i的值加1，即i=i+1
S5：如果i的值不大于5，返回重新执行步骤
S3以及其后的步骤S4和S5；否则，算法结
束。
N
开始 t=1 i=2
t=t×i i=i+1
i >5?
Y
结束
图1
2.2三种基本结构
(1) 三种基本结构 ☆ 顺序结构
a
A
B
b
☆ 选择结构 又称选取结构，或称分支结构。
a
成立
P
不成立
A
B
a
成立
不成立
P
A
b
b
图a
图b
☆ 循环结构
又称重复结构，即反复执行某一部分的操作。有 两类循环结构：
a. 当型（While型）循环结构
b. 直到型（Until型）循环结构
方法二：
S1：使变量t=1
如果求100！，需要多少个步 骤？怎样修改？
S2：使变量i=2i
S4：使i的值加1，即 i=i+1
S5：如果i的值不大于5，返回重新执行步骤S3以 及其后的步骤S4和S5；否则，算法结束。
C语言数值计算举例
h=(b-a)/n; s=(f(a)+f(b))/2; for( i=1;i<n;i++) { x=a+i*h; s=s+f(x); } s=s*h; printf("the value is :%f",s); }
程序运行结果为： please input n: 100↙ the value is : 2.525219
6
数值计算
例3 若矩阵A是m行n列的实矩阵，矩阵B是n行p 列的实矩阵，求C=A*B。 算法及分析： 矩阵乘积的计算公式为：
cij aik bkj
k 1 n
i 1， ， m； j 1， ， p 2， 2，
7
数值计算
#define M 4 #define N 3 #define P 2 main ( ) { int i,j,k; int a[M+1][N+1],b[N+1][P+1],c[M+1][P +1]; printf("please input matrix A:\n"); for(i=1;i<=M;i++) for(j=1;j<=N;j++) scanf ("%d",&a[i][j]); printf("please input matrix B:\n"); for(i=1;i<=N;i++) for(j=1;j<=P;j++) scanf ("%d",&b[i][j]);
5
数值计算
#define PI 3.1415926 float f(float x) { float y; y=1/(1+x*x); return y; } main( ) { int i, j, n; float x,h,a,b,s; b=PI; a=-PI; printf("please input n:"); scanf(" %d ",&n);
c语言 简单的4舍五入算法
c语言简单的4舍五入算法摘要：1.引言2.四舍五入算法的基本概念3.C 语言中实现四舍五入算法的函数4.示例代码及解析5.总结正文：1.引言四舍五入算法是编程中常用的一种算法，它可以将一个数字按照一定的规则进行近似处理。
在C 语言中，我们可以通过一些函数来实现四舍五入算法。
本文将详细介绍C 语言中简单的四舍五入算法。
2.四舍五入算法的基本概念四舍五入算法的基本原理是根据一个数字的第五位（从右往左数）来决定这个数字是向上进位还是舍去。
如果第五位大于等于5，则向上进位；如果第五位小于5，则舍去。
例如，将数字12.345678 进行四舍五入，由于第五位是8，大于等于5，所以结果为12.35。
3.C 语言中实现四舍五入算法的函数在C 语言中，我们可以使用以下函数来实现四舍五入算法：- `round()` 函数：这个函数可以将一个数字四舍五入到最接近的整数。
例如：`round(12.345678)` 的结果为12。
- `ceil()` 函数：这个函数可以将一个数字向上进位到最接近的整数。
例如：`ceil(12.345678)` 的结果为13。
- `floor()` 函数：这个函数可以将一个数字舍去到最接近的整数。
例如：`floor(12.345678)` 的结果为12。
4.示例代码及解析以下是一个简单的C 语言程序，用于演示四舍五入算法的实现：```c#include <stdio.h>int main() {float num = 12.345678;float round_num = round(num);float ceil_num = ceil(num);float floor_num = floor(num);printf("原始数字：%f", num);printf("四舍五入后：%f", round_num);printf("向上进位后：%f", ceil_num);printf("舍去后：%f", floor_num);return 0;}```运行上述程序，输出结果如下：```原始数字：12.345678四舍五入后：12.000000向上进位后：13.000000舍去后：12.000000```5.总结本文详细介绍了C 语言中简单的四舍五入算法，包括基本概念和具体的实现函数。
C语言简单算法举例
穷举法
▪ 基本思想：首先根据问题的部分条件预估 答案的范围，然后在此范围内对所有可能 的情况进行逐一验证，直到全部情况均通 过了验证为止。若某个情况使验证符合题 目的全部条件，则该情况为本题一个答案。 若全部情况验证结果均不符合题目的全部 条件，则说明该问题无解。
转到S5 S4: 若y%100=0且y%400=0,则输出输出y”是闰年”，
否则输出“不是闰年”然后转到S5 S5: y=y+1 S6: 当y≤2500时，转至S2继续执行，否则，算法停
止
对于一个大于或等于3的正整数，判断它是不 是一个素数
S1: 输入n的值
S2: i=2 （i作为除数）
▪ 所谓素数，指除1和该
▪ 算法结束，变量p就是 所求结果。
举例:求5！的算法用流程图表示
开始 p=1 i=2 p=p×i i=i+1 N i>5
Y
打印 ` p
结束
求 1-1/2+1/3-1/4+…+1/99-1/100 S1:sum=1 S2:deno=2 S3:sign=1 S4:sign=(-1) ×sign S5:term=sign ×(1/deno) S6:sum=sum+term S7:deno=deno+1 S8:若deno≤100,返回S4;否则结束
简单算法举例
▪ 求1×2×3×4×5 ▪ S1: p=1
▪ S2: i=2 ▪ S3: p=p×i ▪ S4: i=i+1 ▪ S5: 若i≤5,返回S3;否则
结束
▪ 设两个变量。一个变 量p代表被乘数，一个 变量i代表乘数。不另 设变量存放乘积结果， 而直接将每一步的乘 积放在被乘数变量中。