递归是指函数直接火间接调用自身的过程
当满足条件时候,递归结束,避免无线递归
实现过程:1.将大问题分解为规模更小的子问题 2.使用递归调用解决每个子问题
3.通过递归终止条件来结束递归
注意:
1.避免无线递归 2.考虑边界,有时候窗口不止一个
特点:
1.直观、简介,易于理解和实现 2.适用于问题的规模可以通过递归调用不断减小奥
3.可以处理复杂的数据结构和算法,如数和图的遍历
递归是指函数直接火间接调用自身的过程
当满足条件时候,递归结束,避免无线递归
实现过程:1.将大问题分解为规模更小的子问题 2.使用递归调用解决每个子问题
3.通过递归终止条件来结束递归
注意:
1.避免无线递归 2.考虑边界,有时候窗口不止一个
特点:
1.直观、简介,易于理解和实现 2.适用于问题的规模可以通过递归调用不断减小奥
3.可以处理复杂的数据结构和算法,如数和图的遍历