math - 递归不仅仅是一个函数调用自身

Question

我见过的每本关于递归函数的教科书都使用阶乘作为一个例子，这很有帮助，但并不完全具有启发性。

出于编程目的，递归函数可以以函数为基础吗情况下，它可以在其主体中包含其他函数调用，还是可以执行在不同的递归级别上有所不同？

如果它做了这些事情中的任何一个，它仍然是一个“递归函数”吗？还是现在是别的东西？

Answer 1

递归函数的定义简单来说就是“调用自身的函数”。因此，如果您有一个调用自身的函数，那么它就是一个递归函数。

其他任何事情都取决于您使用的语言的能力。