1、递推是从已知条件开始
2、递推必须有明确的通用公式
3、递推必须是有限次运算

递推算法的实现：(5人捕鱼）

  #Inc录得《iostreow》

using name space std；

int main（）

{

int fish【6】={1,1,1,1,1,1}

int i=0;

do

{fish【5】=fish【5}+5;

for (i=4;i>=1 !--)

    break;

alse

fish[i]=fish[i+1}*5/4+1;

}

while(i>=1);

for(i=1 i<=5 i++)

cout<<fish[i]<<endl;

return0;

}

第十讲

数据等组织与处理——数组

递推是计算机数值计算中的一个重要算法，思路是通过数学推导，将复杂的运算化解为若干重复的简单运算，以充分发挥计算机长于重复处理的特点。

推是从已知条件开始

C 语言支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

C是编程基础的东西

递归是分治策略的最好应用。递归思想能更自然的反应问题，使程序易于理解和易于调试，递归程序的缺点是要占用大量的时间和空间。

推荐使用与或结点图来描述递归函数，它可以使较抽象的事情形象化和形式化，有助于对问题的分析和理解

学至第十