一、初识
递归
1、
递归
的定义在一个函数里再调用这个函数本身，这种魔性的使用函数的方式就叫做
递归
。2、
递归
的
深度
递归
函数如果不受到外力的阻止会一直执行下去。每一次函数调用都会产生一个属于它自己的名称空间，如果一直调用下去，会造成名称空间占用太多内存。于是python为了杜绝类似内存溢出现象，强制将
递归
层数控制在了998。def func():
print(1)
func()
func(
# Python3
最大
递归
深度
在编程中，
递归
是一种强大而常用的技术。它允许函数调用自身，以解决复杂的问题。然而，
递归
也有一个重要的限制，即
递归
的
最大
深度
。在Python3中，默认情况下，
递归
的
最大
深度
为1000层。当
递归
的
深度
超过此限制时，将引发`RecursionError`异常。本文将介绍Python3中
递归
的概念、
递归
的
最大
深度
以及如何处理
递归
深度
超过限制的情况。
## 什么是
递归
？
递归
的精髓在于不断的调用自身，从后往前处理数据计算得出结果。求数组
最大
值也是从后往前比较，回溯求最值。往简单的看，和c++/c有很大的相似之处，只是代码表示上有区别。代码如下：//
java
递归
实现求数组
最大
值
import
java
.util.Scanner;
public class Main{
public static void main(String []args){
递归
是非常神奇的方法，代码看起来很简洁。
对二叉树的遍历和求
最大
深度
可以用
递归
的方法，主要思路就是遍历左子树，再遍历右子树。如果左子树上面的结点，有右孩子，则调用右子树的方法；遍历到左子树的叶节点的时候，返回，开始遍历右子树。如果右子树上面的结点有左孩子，则调用左子树的方法，遍历到右子树的叶子结点的时候，程序结束。
static void scanNodes(TreeNode root){
