迭代和递归的应用例子c语言,递归和迭代的应用以及区别

斐波那契数列：

1 1 2 3 5 8 13 21 34 55 …

fb(n) :

1 n <= 2

fb(n-1) + fb(n-2) n > 2

int fb(n)

{

if(n <= 2)

{

return 1;

}

else

{

return fb(n-1)+fb(n-2);

}

}

使用递归需进行，如果递归的深度并不是很深，便可以使用。递归的子问题一定要有解。(即递归一定要有回归条件。)

递归有两个过程：

递推：层层推进，分解问题

回归：层层回归，返回较大问题的解

递归函数的缺陷：

1.对栈的依赖性太高，需要耗费大量的栈空间来实现递推过程

2.逻辑简单，好理解。

只要是函数，都可以自己调用自己，但是，禁止main调用main函数。(即main自己调用自己)(容易产生栈的上溢。)

使用迭代来实现斐波那契数列：

int fb(n)

{

if(n <= 2)

{

return 1;

}

int n1 = 1, n2 = 1, n3 = 0;

int i = 0;

for(i = 3; i <= n; i++)

{

n3 = n1 + n2;

n1 = n2;

n2 = n3;

}

return n3;

}

递归和迭代的区别：

1.什么是递归

是一种算法思想：是将大问题分解成若干个结构相同的子问题，只有解决子问题才能求得大问题的解。我们将这样的算法思想称之为递归。

在C语言中，有一种函数，该函数可以在函数体中调用自己，这样函数称之为递归函数。

递归有两个过程：

递推

回归

2.什么是迭代

迭代是对递归的一种优化，递归将递推的过程交给了计算机，让计算机代替人去分析问题。而迭代将递推(归纳抽象解决方案)的过程交给

了程序员。进而减小了机器在递推过程中对栈的消耗，大大提高了算法效率。

3.递归的特点

1.解放了人

2.对栈的消耗大

3.算法的效率低下，不能过多层的递归

4.迭代的特点

1.需要人去分析迭代过程

2.减小的对栈的开销

3.算法的效率高

5.什么时候使用递归

1.递归层次不多

2.对于栈消耗不是很大时

6.什么时候使用迭代

如果一个问题，可以使用迭代来实现，就尽量使用迭代。