递归就是某个函数直接或间接调用自身的问题求解过程,通过将自身问题划分成相同性质的子问题的求解过程。
培养:
1. 找出递推关系式。
2. 找到递归终止条件。
要点:
1. 将原问题划分成子问题。
2. 递归终止的条件,最小子问题的求解,允许有多个出口。
3. 界函数,它保证递归的规模向出口靠拢。
免责声明:本网所有内容(包括且不仅限于图文音视频)均由用户自行上传分享,仅供个人学习交流分享。如侵害到您的权利,请联系:[email protected]