用递归解决问题的思路

用递归解决问题的思路

一：分析（思路过程）

1)              问题的规模可以递归地减小

2)              找到当前规模下的操作

3)              找到将问题规模减小一级的桥梁，也就是找到该层规模到下一层规模的问题的递归描述

4)              考虑递归的终止条件

 

二：代码过程

1)              递归的终止条件

2)              本层问题需要执行的操作

3)              递归到下一层的描述

前面分析是思路的过程，后面代码过程是一般情况下代码的结构过程。