你是否经常听到身边的程序员说一些高大上的专业术语呢,那递归就一定是其中的一个,这里我们就来讨论下什么是递归。 如果你去查一些专业解释递归的程序书籍,就一定会看到书中经常会使用阶乘来举例。之所以使用阶乘,是因为它能最清楚的表达递归的核心概念。 我们首先解释下阶乘 5的阶乘 = 5! = 5 x 4 x 3 x 2 x 1 = ? 这里因为我们要算的是5!,数字还比较小,所以直接计算是比较快捷的,但是如果要计算100!呢,这个计算的过程是非常机械的 100的阶乘 = 100! = 100 x 99 x 98 x 97 x ...... x 1 = ? 我们应该把机械的工作交给计算机来处理,这样才能...