用递归解决问题的思路

用递归解决问题的思路

一：分析（思路过程）

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

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

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

4) 考虑递归的终止条件

二：代码过程

1) 递归的终止条件

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

3) 递归到下一层的描述

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