数据结构----递归

1.概念: 递归就是方法自己调用自己,每次调用时传入不同的变量. 2.递归调用的机制 当程序执行到一个方法时,就会开辟一个独立的空间(栈) 每个空间的数据(局部变量),是独立的. 举例: 该方法没递归一次 就会创建一个栈…