（区别）递归与迭代&&递归与递推&&迭代与递推

———————————————————————————————

———————————————————————————————

****************************递归与迭代的区别*******************************

（1）分别用递归法和迭代法求阶乘

#include <stdio.h>

// 递归计算阶乘
long factorial_recursion(int n){
    if(n<=0){
        return 1;
    }else{
        return n * factorial_recursion(n-1);
    }
}

// 迭代计算阶乘
long factorial_iteration(int n){
    int result = 1;

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

    return result;
}

（2）分别用递归法和迭代法求斐波那契数列

 //使用递归的方法实现

long long fibonacci_recursive(int n) {
	if (n <= 0)
		return 0;
	if (n == 1)
		return 1;
	return fibonacci_recursive(n - 2) + fibonacci_recursive(n - 1);
}



//使用迭代的方法实现

long long fibonacci_iteration(int n) {
	int result[2] = { 0, 1 };
	int i = 2;
	long long num = 0;
	if(n < 2) {
		return result[n];
	}
	long long fib_minusone = 1;
	long long fib_minustwo = 0;
	for(;i <=n;i++) {
		num = fib_minusone + fib_minustwo;
		fib_minustwo = fib_minusone;
		fib_minusone = num;
	}
	return num;
}

———————————————————————————————

———————————————————————————————

****************************递归与递推的区别*******************************

递推就是从前往后推

递归就是从后往前推，有个回溯的过程

举个例子,数列:1,1,2,3,5,8,13,21,……
要求第100项,就得从前两项开始推,直到第100项,是一个递推的过程

f[0]=f[1]=1;
for(i=2;i<101;i++)
{
   f[i]=f[i-1]+f[i-2];
}

如果已知:f(n)=f(n-1)+f(n-2),f(0)=f(1)=1;
求f(n)就可以写一个函数:

int f(int n)
{
  if(n==0||n==1)
     return 1;
  else
    return f[n-1]+f[n-2];
}

———————————————————————————————

———————————————————————————————

****************************迭代与递推的区别*******************************

迭代和递推区别：
可以这样理解：
比如在下个循环中有：
a=a+3;
这个就是迭代。

（自己感觉迭代差不多和循环一个意思了）

递推
如求阶乘， 假设f(n)是n!;

那么f(n+1)=(n+1)f(n); 这个就是递推