一.基本阐述

大家有时会将迭代和递归搞混，但是他们其实是有差别的.

递归，就是在运行的过程中调用自己。
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法(或者称为一次解法)，即一次性解决问题。

迭代算法是用计算机解决问题的一种基本方法，一般用于数值计算。累加、累乘都是迭代算法的基础应用。典型案例：牛顿迭代法”。

在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。

在什么时候结束迭代过程？
这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。

基本步骤：

1.确定迭代模型：分析得出前一个（或几个）值与其下一个值的迭代关系数学模型；
2.建立迭代关系式
3.对迭代过程进行控制

注意:迭代算法必须要有终止条件，以免陷入死循环。

二.案例1：

1. 题目

迭代法求两个数的最大公约数（辗转相除法）
基本思路：设两数为a、b(a>b)，用a除以b，得a÷b=q…r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q…r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除r2，如此下去，直到能整除为止。
当然a与b的大小并不需要在意，因为在第一次辗转相除后，二者的位置关系就发生了变化。

2.代码

#include <stdio.h>
#include <stdlib.h>
int main()
{int a,b;scanf("%d %d",&a,&b);int maxgys(int a,int b);  //函数原型声明(最大公因数）printf("%d",maxgys(a,b));return 0;
}
int maxgys(int a,int b)
{while(b!=0){int r;r=a%b;a=b;b=r;}return a;
}

三.案例 2：

1.题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例1：

输入：x = 121
输出：true

示例2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

这道题目虽然很简单但其中用到了迭代的思想

2.代码

以上简单阐述了迭代方法并举了典型的案例，希望对大家有所帮助！！！

什么是迭代（迭代法）相关推荐

常见算法—累积累加、迭代、递推、递归
累加/累积一般形式: 累加:v+=e: 累计:v*=e: 算法要点: 1)初始化初始化v和e 累加:v=0: 累积:v=1: E的初始化,如果累加/积项比较复杂,可能会分解为几个子项分别初始化,比 ...
累加、迭代、递推、穷举、递归，等运算，笔记
8.计算 8.1累加: 累加:将一系列的数据加到一个变量里面,最后得到了累加的结果. 一般形式: 累加:V+=e: 累积:V*=e: V代表累加和累积,e代表累加累积项. 算法要点: 1. 初始 ...
信息学奥赛一本通 2024：【例4.10】末两位数
[题目链接] ybt 2024:[例4.10]末两位数 [题目考点] 1. 同余定理根据同余定理,有: (a∗b)%m=(a%m∗b%m)%m(a*b)\%m = (a\%m * b\%m)\%m( ...
信息学奥赛一本通 1084：幂的末尾 | OpenJudge NOI 小学奥数 7833
[题目链接] ybt 1084:幂的末尾 OpenJudge NOI 小学奥数 7833:幂的末尾 [题目考点] 1. 同余定理根据同余定理,有: (a∗b)%m=(a%m∗b%m)%m(a*b)\ ...
信息学奥赛一本通 1083：计算星期几 | OpenJudge NOI 小学奥数 7831
[题目链接] ybt 1083:计算星期几 OpenJudge NOI 小学奥数 7831:计算星期几 [题目考点] 1. 同余定理根据同余定理,有: (a∗b)%m=(a%m∗b%m)%m(a*b ...
js的常用功能及属性总结
总结·复习章节1:基础知识 1.关于<script>: 所有js代码都必须写到标签<script></script>中,否则视为无效.而且此标签可以写到</ ...
Leetcode Solutions - Part 1
回溯: 字符串的排列回溯:78. 子集给你一个整数数组 nums ,数组中的元素互不相同 .返回该数组所有可能的子集(幂集). 解集不能包含重复的子集.你可以按任意顺序返回解集. 示例 ...
计算方法 [课程学习]
计算方法 [课程学习] 201809 有效数字的规格化形式: 计算有效数字:误差限,规格化,得到m, ...
ACMNO.16用迭代法求。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数输入 X 输出 X的
题目描述用迭代法求 . 求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001.输出保留3位小数输入 X 输出 X的平方根样例输 ...
python实现gauss-seidel迭代公式_python实现高斯(Gauss)迭代法的例子
python实现高斯(Gauss)迭代法的例子我就废话不多说了,直接上代码大家一起看吧! #Gauss迭代法输入系数矩阵mx.值矩阵mr.迭代次数n(以list模拟矩阵行优先) def Gaus ...

什么是迭代（迭代法）

一.基本阐述

二.案例1：

1. 题目

2.代码

三.案例 2：

1.题目

2.代码

什么是迭代（迭代法）相关推荐

最新文章

热门文章