【Java 1211：判断元素是否存在】

最新推荐文章于 2024-03-06 10:39:34 发布

原创最新推荐文章于 2024-03-06 10:39:34 发布 · 241 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #后端

本文介绍了一个基于递归的算法，该算法用于判断一个特定整数x是否属于由初始值k生成的集合M。集合M遵循特定规则生成，通过递归调用函数belong来判断x是否为集合M中的元素。

有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。

问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。

【输入】

输入整数 k 和 x, 逗号间隔。

【输出】

如果是，则输出 YES，否则，输出NO。

这道题，主要是递归判断。

在做或运算的时候返回值是布尔类型，要注意。

```Java

import java.util.Scanner;
public class Main{
    public static boolean belong(int k, int x) {
        if (k > x) return false;
        if (k == x) return true;
        return belong((2 * k + 1), x)||belong((3 * k + 1), x);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String[] a = s.split(",");
       boolean ifFlag = belong(Integer.parseInt(a[0]), Integer.parseInt(a[1]));
        if (ifFlag) {
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }
    }
}