递归在系统上的执行过程

付立翔

已于 2023-03-23 09:05:03 修改

阅读量77

点赞数

分类专栏：数据结构算法文章标签： java 算法数据结构

于 2023-03-23 08:59:31 首次发布

本文链接：https://blog.csdn.net/ajhdd/article/details/129719852

版权

数据结构算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在这里插入图片描述
先执行的进入压栈,一直到子节点返回到根节点处理,就是一个后序遍历的过程

在一个区间找最大数

public class test01 {
    public static void main(String[] args) {
        int a[] = new int[]{1, 2, 3, 4, 5, 6};
        System.out.println(process(a, 0, a.length - 1));
    }

    public static int process(int a[], int left, int right) {
        if (left == right) {
            return a[left];
        }
        int mid = left + ((right - left) >> 1);
        int leftNum = process(a, left, mid);
        int rightNum = process(a, mid + 1, right);
        return Math.max(leftNum, rightNum);
    }
}