摘要： 在编程语言中，函数直接或间接调用本身，则该函数称为递归函数。递归函数提供了不一样的解题思维方式，使用它来解题往往程序要短小的多，思维也会很清晰。 递归函数的应用场景： 1：问题的定义是递归的（阶乘函数、幂函数和斐波那契数列） 2：问题所涉及的数据结构是递归的 3：问题的解法满足递归的性质（Hanoi 阅读全文