函数递归总结
一、 函数递归核心定义
函数递归:指函数自身直接或间接调用自身的编程写法,核心是把复杂问题拆解成和原问题逻辑一致、但规模更小的子问题来解决,必须搭配递归出口才能正常使用,否则程序会无限循环直至崩溃。
简单理解:递归 = 自身调用 + 逐步简化 + 终止条件
二、 递归2个必备条件(缺一不可)
- 递归出口:函数执行的终止条件,满足该条件时不再调用自身,逐层返回结果(避免栈溢出)。
- 递归关系:原问题能拆解为更小的同逻辑子问题,函数调用自身时需让参数逐步逼近递归出口。
一、 函数递归核心定义
函数递归:指函数自身直接或间接调用自身的编程写法,核心是把复杂问题拆解成和原问题逻辑一致、但规模更小的子问题来解决,必须搭配递归出口才能正常使用,否则程序会无限循环直至崩溃。
简单理解:递归 = 自身调用 + 逐步简化 + 终止条件
二、 递归2个必备条件(缺一不可)
相关推荐