php算法 阶乘 排列 组合,php算法 阶乘、排列、组合

    本文介绍如何使用PHP编写计算阶乘、排列数和组合数的函数,包括array_product和array_splice等技巧,并通过示例展示了组合与排列的结果。

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

    /**

    * 阶乘

    */

    function factorial($n) {

    //array_product 计算并返回数组的乘积

    //range 创建一个包含指定范围的元素的数组

    return array_product(range(1, $n));

    }

    /**

    * 排列数

    */

    function A($n, $m) {

    return factorial($n)/factorial($n-$m);

    }

    /**

    * 组合数

    */

    function C($n, $m) {

    return A($n, $m)/factorial($m);

    }

    /**

    * 排列结果

    */

    function arrangement($a, $m) {

    $r = array();

    $n = count($a);

    if ($m <= 0 || $m > $n) {

    return $r;

    }

    for ($i=0; $i

    $b = $a;

    //从数组中移除选定的元素,并用新元素取代它。该函数也将返回包含被移除元素的数组

    $t = array_splice($b, $i, 1);

    if ($m == 1) {

    $r[] = $t;

    } else {

    $c = arrangement($b, $m-1);

    foreach ($c as $v) {

    $r[] = array_merge($t, $v);

    }

    }

    }

    return $r;

    }

    /**

    * 组合结果

    */

    function combination($a, $m) {

    $r = array();

    $n = count($a);

    if ($m <= 0 || $m > $n) {

    return $r;

    }

    for ($i=0; $i

    $t = array($a[$i]);

    if ($m == 1) {

    $r[] = $t;

    } else {

    //array_slice() 函数在数组中根据条件取出一段值,并返回。

    //array_slice(array,start,length,preserve)

    $b = array_slice($a, $i+1);

    $c = combination($b, $m-1);

    foreach ($c as $v) {

    //array_merge() 函数把一个或多个数组合并为一个数组

    $r[] = array_merge($t, $v);

    }

    }

    }

    return $r;

    }

    var_dump(C(5, 3));

    $res = combination(range(1, 5), 3);

    $res = var_export($res, true);

    error_log($res);

    ?>

    评论
    添加红包

    请填写红包祝福语或标题

    红包个数最小为10个

    红包金额最低5元

    当前余额3.43前往充值 >
    需支付:10.00
    成就一亿技术人!
    领取后你会自动成为博主和红包主的粉丝 规则
    hope_wisdom
    发出的红包
    实付
    使用余额支付
    点击重新获取
    扫码支付
    钱包余额 0

    抵扣说明:

    1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
    2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

    余额充值

    举报

    选择你想要举报的内容(必选)
    • 内容涉黄
    • 政治相关
    • 内容抄袭
    • 涉嫌广告
    • 内容侵权
    • 侮辱谩骂
    • 样式问题
    • 其他
    点击体验
    DeepSeekR1满血版
    程序员都在用的中文IT技术交流社区

    程序员都在用的中文IT技术交流社区

    专业的中文 IT 技术社区,与千万技术人共成长

    专业的中文 IT 技术社区,与千万技术人共成长

    关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

    关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

    客服 返回顶部

    登录后您可以享受以下权益:

    ×