如何建立递归的思想

编辑:全民百科 时间:2024-04-02 22:09:32

递归就是某个函数直接或间接调用自身的问题求解过程,通过将自身问题划分成相同性质的子问题的求解过程。

培养:

1. 找出递推关系式。

2. 找到递归终止条件。

要点:

1. 将原问题划分成子问题。

2. 递归终止的条件,最小子问题的求解,允许有多个出口。

3. 界函数,它保证递归的规模向出口靠拢。