《leetCode-php》求n个连续数中m个数的组合

less_cold

于 2019-10-13 11:34:38 发布

阅读量561

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/102531071

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种使用PHP实现的组合数求解算法，该算法能够高效地计算从1到n中取k个数字的所有可能组合。通过递归方式，算法展示了如何从当前数开始，选取后续数字进行组合，最终得到所有可能的组合结果。

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

给出两个整数n和k，返回从1到n中取k个数字的所有可能的组合

例如：

如果n=4，k=2，结果为

[↵  [2,4],↵  [3,4],↵  [2,3],↵  [1,2],↵  [1,3],↵  [1,4],↵]

思路：当前数作为其中一个，剩下的就从后面来获取

<?php
function combine($start, $end , $num) {
    $arrRet = array();
    if ($num == 1) {
        for ($i = $start; $i <= $end; $i ++) {
            $arrRet[] = [$i];
        }
        return $arrRet;
    }
    for ($i = $start; $i <= $end - $num + 1; $i ++) {
        $ret = combine($i + 1, $end, $num - 1);
        foreach ($ret as $item) {
            $item[] = $i;
            $arrRet[] = $item;
        }
    }

    return $arrRet;
}
$ret = combine(1,4,2);
print_r($ret);