递归算法习题与应用.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

函数的递归

一、基本内容：

一个函数在定过程中直或间接地自己，称为函数的递归。

要点：

1、C语言函数可以递归调用。

2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。

二、递归条件

采用递归方法来解决问题，必须符合以下三个条件：

1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决

方法相同，只是所处理的对象有规律地递增或递减。

说明：解决问题的方法相同，调用函数的参数每次不同（有规律的递增或递减），如果没

有规律也就不能适用递归调用。

2、可以应用这个转化过程使问题得到解决。

说明：使用其他办法比较或很难解决，而使用递归的方法可以很好地解决问题。

3、必定要有一个明确的结束递归的条件。

说明：一定要能够在适当的地方结束递归调用。不然可能导致系统。

1、利用递归求n!

$$n!=\left\{\begin{array}{ll}1n=