递归、递推和迭代

迭代:
1、利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,
迭代就是A不停的调用B

long factorial(int n)
{
int result = 1;
while (n > 1)
{
result *= n;
n -= 1;
}
result;
}

2、递推：
1）、递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，
直至得到结果的算法。递推算法分为顺推和逆推两种。
2）、相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不
断的向边界值靠拢,而直接从边界出发,直到求出函数值。

#define size 20
int main()
{int arr[size];
arr[0] = 0;
arr[1] = 1;
for (int i = 0; i <= size; i++){
if (i>1)arr[i] = arr[i - 2] + arr[i - 1];//递推算法
printf("factorial[%d]=%d\n", i, arr[i]);
}
system("pause");
return 0;
}

3、递归：
1）、程序调用自身的编程技巧称为递归,是函数自己调用自己。
2）、使用递归要注意的有两点:
   1)递归就是在过程或函数里面调用自身;
   2)在使用递归时, 必须有一个明确的递归结束条件, 称为递归出口.
   递归分为两个阶段:
1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;
2)回归:当获得最简单的情况后, 逐步返回, 依次得到复杂的解.

代码斐波那契数列求解参考