依据分治法设计程序时的思维过程实际上就是类似于数学归纳法,找到解决本问题的求解方程公式,然后根据方程公式设计递归程序。1、一定是先找到最小问题规模时的求解方法; 2、然后考虑随着问题规模增大时的求解方法; 3、找到求解的递归函数式后(各种规模或因子),设计递归程序即可。