递归函数是指在函数定义中使用函数自身的方法。递归函数一般包括两部分:递归边界和递归式。
递归边界是指满足条件时直接返回结果的语句,避免函数无限递归,导致栈溢出。
递归式是指在函数中调用自身的语句。
一个问题适合用递归解决,需要满足以下条件:
适合用递归解决的一些问题包括:二叉树的遍历、分治算法、动态规划等。