想要理解递归，您必须先理解递归。开个玩笑罢了，递归是一种编程技巧，它可以让函数在不使用 for 或 while 的情况下，使用一个调用自身的函数来实现循环。 这就是递归的基础。 注意，递归版本中是没有中间变量的。它不使用 for 或者 do...while。由此可见，它是声明式…