Skip to content
第3章

3.8 递归 ​

求阶乘 ​

从1一直乘到n,得到的数叫n的阶乘,记作n!。比如:

text
4! = 4 × 3 × 2 × 1 = 24

换个看法。把后面三个数括起来:

text
4! = 4 × (3 × 2 × 1)
   = 4 × 3!

括号里正好是3!。要算4!,先算出3!,再乘4。

4!里藏着一个3!。3!里又藏着2!:3! = 3 × 2!。一直拆到1! = 1,不用再拆。

一个问题,用小一号的同一个问题来解决,这种做法叫递归。

学完这一节,你能看懂、写出简单的递归函数,一步一步跟出它是怎么算出结果的,并知道计算机怎样用栈执行递归。

先记住两个问题,这一节会回答:

本节问题
用递归算4!,"同样的问题"一共要算几次?最先得出答案的是哪一个?
选中正文里的任意文字,就可以针对它发表评论