函数递归总结

一、 函数递归核心定义

函数递归：指函数自身直接或间接调用自身的编程写法，核心是把复杂问题拆解成和原问题逻辑一致、但规模更小的子问题来解决，必须搭配递归出口才能正常使用，否则程序会无限循环直至崩溃。

简单理解：递归 = 自身调用 + 逐步简化 + 终止条件

二、 递归2个必备条件（缺一不可）

1. 递归出口：函数执行的终止条件，满足该条件时不再调用自身，逐层返回结果（避免栈溢出）。
2. 递归关系：原问题能拆解为更小的同逻辑子问题，函数调用自身时需让参数逐步逼近递归出口。