递归算法学习笔记
1.递归的概念
递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于解决复杂的问题的同时还可以让代码变得更加简洁。但是值得注意的是,递归只是让解决方案变得清晰,并没有性能上的优势,有时甚至还没有循环的性能好,而这也是递归的主要缺点之一。
1.1 递归的条件和规则
递归自己调用自己,因此写递归时很容易出错,陷入无限循环。因此编写递归方法时,必须设定条件告诉递归何时停止。
执行一个方法时,就创建一个新的受保护的独立空间(栈空间)
方法的局部变量是独立的,不会
原创
2021-04-02 15:54:38 ·
138 阅读 ·
0 评论