迭代法与递归法----简单地由递归式推出迭代式

先看下迭代法的用途，迭代法利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。
由于迭代法在单片机的应用 ，故对其进行理解整理如下 。

例子1：Un=Un-1 *2;
从上面的递归式子可以推出相应的迭代式子如下

int x=1;int y;//假设U0为1，要求相应的y，需要算y次
for(int i=0;i<y;i++)
{
    y=x*2;
    x=y;
}
retun y;

从上可以看出，y=x*2对应Un=Un-1 *2;
这里我们只需要每次再将x进行更新就行， 于是便有x=y;

例子2：
再看一个例子
斐波那契数列为：0、1、1、2、3、„„，
即：
fib(0)=0;
fib(1)=1;
fib(n)=fib(n-1)+fib(n-2) （当n>1时）。
写成递归函数有：

 int fib(int n)     
 { 
     if (n==0) return 0;      
     if (n==1) return 1;     
     if (n>1)  return fib(n-1)+fib(n-2);   
 } 

将其化为迭代法，有

int f0=0;int f1=1;
for(i = 1;i < n;i++)
{
    f2= f0 + f1;
    f0 = f1;
    f1 = f2;
}

由上式可以简单看出
f2=f0+f1为基本式
由于下次要更新相应的值，我们可以推出
下次的值f3=f1+f2;
所以，下次的f2=f0+f1式子中，f0和f1要发生相应的改变，f0=f1,f1=f2;

再来看稍微复杂一点

f(0)=0;
f(1)=1;
f(n)=[3f(n-1)+4(n-2)]/n

由上可以看出，需要迭代的值有，f(n-1),f(n-2)和n
我们试着写出两条相关式子
f(2)=[3f(1)+4f(0)]/2;
f(3)=[3f(2)+4f(1)]/3;
通过对比可以看出

int f0=0;int f1=1;
for(i = 1;i < n;i++)
{
    f2= (f0 + f1)/n;
    f0 = f1;
    f1 = f2;
}

其他的可以举一反三，由递归式推出迭代式