递推求解的基本方法

总结：递推求解的基本方法

1、首先，确认：能否容易的得到简单情况的解？

2、然后，假设：规模为N-1的情况已经得到解决

3、最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。

 

n强调：

  1、编程中的空间换时间的思想

  2、并不一定只是从N-1到N的分析

 

举例

n有5人坐在一起，当问第5个人多少岁,他说比第4个人大2岁，问第4个人多少岁,他说比第3个人大2岁，依此下去，问第一个人多少岁，他说他10岁，最后求第5个人多少岁？

n如果所坐的不是5人而是n人，写出第n个人的年龄表达式。

化简之后

F(n)=10+(n-1)*2