当前位置:首页 > 经验知识 >

如何建立递归的思想

【如何建立递归的思想】递归就是某个函数直接或间接调用自身的问题求解过程,通过将自身问题划分成相同性质的子问题的求解过程 。
培养:
1、找出递推关系式;
2、找到递归终止条件 。
要点:
1、将原问题划分成子问题;
2、递归终止的条件,最小子问题的求解,允许有多个出口;
3、界函数,它保证递归的规模向出口靠拢 。

猜你喜欢