递归的使用

什么是递归

如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。

一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

来说一个经典的递归调用编程题——阶乘

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。
亦即n!=1×2×3×…×(n-1)×n。
阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。

通过函数名自身递归调用

 

执行过程：
①代码执行factorial(5)–>进入函数，此时num=5；递归前进。
②执行5*factorial(4)，此时代码等待，执行factorial(4)–>进入函数，num=4；递归前进。
③执行4*factorial(3)，此时代码等待，执行factorial(3)–>进入函数，num=3；递归前进。
④执行3*factorial(2)，此时代码等待，执行factorial(2)–>进入函数，num=2；递归前进。
⑤执行2*factorial(1)，此时代码等待，执行factorial(1)–>进入函数，num=1；触发边界条件。
⑥执行if条件判断语句，返回1；此时factorial(1)的执行结果是1；开始递归返回，按以下代码顺序依次执行，每次返回的结果与当前的num相乘。