算法题-组合【JS实现】

最新推荐文章于 2023-02-15 21:17:48 发布

CrystalAngelLee

最新推荐文章于 2023-02-15 21:17:48 发布

阅读量103

点赞数

分类专栏： Crystalの算法学习

本文链接：https://blog.csdn.net/baidu_33591715/article/details/112670300

版权

Crystalの算法学习专栏收录该内容

65 篇文章 1 订阅

订阅专栏

递归：

var combine = function(n, k) {
    const res = []
    const recursion = (level, n, k, arr = []) => {
        if (arr.length === k) {
            res.push(arr);
            return
        }
        if (level > n) return
        recursion(level + 1, n, k, [...arr, level])
        recursion(level + 1, n, k, arr)
    }
    recursion(1, n, k, [])
    return res
};

var combine = function(n, k) {
    const res = []
    const recursion = (start, end = n, len = k, arr = []) => {
        if (arr.length + (end - start + 1) < len) return
        if (arr.length === len) {
            res.push(arr);
            return
        }
        recursion(start + 1, end, len, [...arr, start])
        recursion(start + 1, end, len, arr)
    }
    recursion(1, n, k, [])
    return res
};