半数集

最新推荐文章于 2021-05-19 16:46:25 发布

翻译最新推荐文章于 2021-05-19 16:46:25 发布 · 369 阅读

算法题专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个名为HalfOfSets的Java类，该类通过递归算法解决了一个特定的问题：计算给定整数key对应的集合中元素的数量。这个问题的定义是对于任意正整数key，求解所有不大于key/2的正整数i构成的集合的元素数量之和加一。

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

package algorithms;

/**
 * Created by sprint on 16-10-19.
 */
public class HalfOfSets {
    private int[] arrays = new int[10000];//默认为０

    public int numberOfResult(int key) {
        if (arrays[key] > 0)    return arrays[key];

        int result = 1;
        for (int i = 1; i <= key/2; i++) {
            result += numberOfResult(i);
        }
        arrays[key] = result;
        return result;
    }

    public static void main(String[] args) {
        HalfOfSets hos = new HalfOfSets();
        System.out.println(hos.numberOfResult(15));
    }
}