递归程序设计具有以下两个特点: (1)具备递归出口。递归出口定义了递归的终止条 件,当程序的执行使它得到满足时,递归执行过程 便终止。有些问题的递归程序可能存在几个递归出 (2)在不满足递归出口的情况下,根据所求解问题 的性质,将原问题分解成若干子问题,这些子问题 的结构与原问题的结构相同,但规模较原问题小。 子问题的求解通过以一定的方式修改参数进行函数 自身调用加以实现,然后将子问题的解组合成原问 题的解。递归调用时,参数的修改最终必须保证递 归出口得以满足。递归程序设计具有以下两个特点： （1）具备递归出口。递归出口定义了递归的终止条 件，当程序的执行使它得到满足时，递归执行过程 便终止。有些问题的递归程序可能存在几个递归出 口； （2）在不满足递归出口的情况下，根据所求解问题 的性质，将原问题分解成若干子问题，这些子问题 的结构与原问题的结构相同，但规模较原问题小。 子问题的求解通过以一定的方式修改参数进行函数 自身调用加以实现，然后将子问题的解组合成原问 题的解。递归调用时，参数的修改最终必须保证递 归出口得以满足