kxbdys的博客

一、递归的定义 1、若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的。 2、若一个过程直接地或间接地调用自己，则称这个过程是递归的过程。 二、使用递归必备的条件 1、递归问题——用分治法求解 分治法：对于一个较为复杂的问题， 能够分解成几个相对简单的且解法相同或类似的子问题来求解。 2、必备的三个条件 ①能将一一个问题转变成一 个新问题,而新问题与原问题的解法相同或类同，不同的仅是处理的对象，且这些处理对象是变化有规律的。 ②可以通过上述的分治法而使问题简化。 ④必须