迭代和递归的区别之处

一、迭代：

迭代是一个不断用新值取代变量的旧值，或有旧值推到出变量的新值的过程。

迭代因素：

1)            初值

2)            迭代公式

3)            迭代次数或迭代终止条件

例子：Fibonacci数列

1)            初值：fib1=fib2=1

2)            迭代公式：fib=fib1+fib2 （n>=3）

3)            迭代次数：根据题意

二、递归：

递归：允许一个函数自己调用自己（直接或间接地调用自己），就构成递归函数。

例子：n！

详细程序见附录

 

附录1：Fibonacci编程

#include <stdio.h>

 

//做关于fibonacci数列的函数

int Fibonacci(int n)   //第几个fibonacci项

{

       intfib1,fib2;

       intfib;//存储fibonacci数列的结果

       fib1=fib2=1;

       for(inti=1;i<=n;i++)

       {

              fib=fib1+fib2;

              fib1=fib2;

              fib2=fib;

       }

       returnfib;

}

//应用实例

void main()

{

       inti=1;

       printf("第%d个fibonacci项为：%d\n",i+2,Fibonacci(i));

}

 

附录2：阶乘函数编程

#include <stdio.h>

//使用递归做n！的函数

int Factorial(int n)

{

       if(n==1)

              return1;

       else

       {

              returnn*Factorial(n-1);

       }

}

//调用实例

void main()

{

       inti=3;

       printf("%d的阶乘结果为：%d\n",i,Factorial(i));

}