用递归解决问题的思路
一:分析(思路过程)
1) 问题的规模可以递归地减小
2) 找到当前规模下的操作
3) 找到将问题规模减小一级的桥梁,也就是找到该层规模到下一层规模的问题的递归描述
4) 考虑递归的终止条件
二:代码过程
1) 递归的终止条件
2) 本层问题需要执行的操作
3) 递归到下一层的描述
前面分析是思路的过程,后面代码过程是一般情况下代码的结构过程。
用递归解决问题的思路
一:分析(思路过程)
1) 问题的规模可以递归地减小
2) 找到当前规模下的操作
3) 找到将问题规模减小一级的桥梁,也就是找到该层规模到下一层规模的问题的递归描述
4) 考虑递归的终止条件
二:代码过程
1) 递归的终止条件
2) 本层问题需要执行的操作
3) 递归到下一层的描述
前面分析是思路的过程,后面代码过程是一般情况下代码的结构过程。