大家有时会将迭代和递归搞混，但是他们其实是有差别的.
递归，就是在运行的过程中调用自己。 迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法(或者称为一次解法)，即一次性解决问题。
迭代算法是用计算机解决问题的一种基本方法，一般用于数值计算。累加、累乘都是迭代算法的基础应用。典型案例：牛顿迭代法”。
在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。
在什么时候结束迭代过程？ 这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。
基本步骤：
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 #include int main(){ int a,b; scanf("%d %d",&a,&b); int maxgys(int a,int b); //函数原型