ZZULIOJ 1110: 最近共同祖先（函数专题），Java

最新推荐文章于 2023-08-14 17:37:02 发布

原创最新推荐文章于 2023-08-14 17:37:02 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java刷题专栏收录该内容

204 篇文章

订阅专栏

本文介绍了一个简单的最近公共祖先算法实现，通过递归方法找到两个节点的最近公共祖先。该算法适用于二叉树结构，主要应用于计算机科学中的数据结构与算法课程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1110: 最近共同祖先（函数专题）

import java.util.Scanner;
public class Main {
    public static int common(int x,int y)
    {
        if(x==y) return x;
        if(x>y) return common(x/2,y);
        if(x<y) return common(x,y/2);
        return x;
    }
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int x=cin.nextInt();
        int y=cin.nextInt();
        System.out.println(common(x,y));
    }
}