算法笔记-递归

一.什么是递归(recursive)  回溯

1.简单的说:  递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。

去的过程叫递,回来的过程叫归.

递归本身就是借助栈来实现的

2.图解方式说明了递归的调用机制:

 

 

 

3.递归需要遵守的重要规则(这个很重要这个搞不清楚递归调用几次就蒙了)

1)   执行一个方法时，就创建一个新的受保护的独立空间(栈空间)

 

2)   方法的局部变量是独立的，不会相互影响,  比如 n 变量

 

3)   如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据.

 

4)   递归必须向退出递