摘要： 3、基本解题步骤或方法： 1) 明确递归函数功能。一定要明确递归程序的功能，对递归程序要完成的功能模棱两可、一知半解，往往导致逻辑混乱，写不出正确的递归程序。 2) 找出递归终止条件。所谓递归，就是在函数内部代码调用函数本身，所以，我们必须要找出递归的结束条件，否则，就会一直调用自己，陷入死循环。也 阅读全文