什么是迭代（迭代法）

一.基本阐述

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

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

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

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

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

基本步骤：

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.代码

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