递归 递归的基本思想就是自己调用自己 递归头:什么时间结束调用,也就是递归的结束条件 递归体:确定递归求解时的递推关系 递归的缺点:递归会调用大量系统堆栈,内存耗用多 调用层次多时,速度比循环慢得多 优点:易于理解,调试 不强调效率的情况,可以使用递归 循环迭代 利用循环控制程序 速度快