函数递归与迭代

1、什么是函数递归

在C语言中函数递归简单来说就是函数自己调用自己

eg：

把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，成规模较⼩的⼦问题来求解；直到⼦问题不能再被拆分，递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。 递归中的递就是递推的意思，归就是回归的意思。

2、函数递归的限制条件与示例

递归在书写的时候，有2个必要条件：

• 递归存在限制条件，当满⾜这个限制条件的时候，递归便不再继续。

• 每次递归调⽤之后越来越接近这个限制条件。

函数递归：分为递推和回归两个过程，递推在该示例中为逐步推进限制条件的过程，也就是3*—2！*—1！*—0！的过程，回归在该示例中为递推的逆序过程。

3、函数的递归和迭代

如果不想使⽤递归，就得想其他的办法，通常就是迭代的⽅式（通常就是循环的⽅式）

许多问题是以递归的形式进⾏解释的，这只是因为它⽐⾮递归的形式更加清晰， 但是有些问题的迭代实现往往⽐递归实现效率更⾼。