php通过排列组合实现1到9数字相加都等于20的方法

当1到9数字相加都等于20时,可以通过排列组合的方式:

  1. 将1到9的数字进行全排列,也就是将这9个数字按照所有的可能排列顺序都列举出来,然后对每一种排列情况计算其数字相加的和值。

  2. 对于每一种可能的排列情况,只需要计算其数字相加的和值是否等于20,如果等于20,在页面上输出这一组数字的排列情况。

使用 PHP 实现这个功能可以分两步进行:

  1. 实现全排列

可以使用 PHP 的数组函数和递归实现全排列,以下是实现代码:

function permute($arr, $temp, &$res) {
    if (empty($arr)) {
        $res[] = $temp;
    } else {
        for ($i = 0; $i < count($arr); $i++) {
            $newArr = $arr;
            $newTemp = $temp;
            list($val) = array_splice($newArr, $i, 1);
            array_push($newTemp, $val);
            permute($newArr, $newTemp, $res);
        }
    }
}

$arr = array(1,2,3,4,5,6,7,8,9);
$res = array();
temp = array();
permute($arr, $temp, $res);
  1. 计算数字和值

对于得到的每一种可能排列情况,只需要使用 PHP 的求和函数 array_sum() 计算其数字相加和值,然后判断其是否等于20,如果等于20,则输出排列情况,代码如下:

foreach ($res as $item) {
    if (array_sum($item) == 20) {
        echo implode('-', $item) . '<br />';
    }
}

示例:

假设当前的数字排列为:1 2 3,以下是具体的排列及计算过程:

  1. 1 2 3:1+2+3=6

  2. 1 3 2:1+3+2=6

  3. 2 1 3:2+1+3=6

  4. 2 3 1:2+3+1=6

  5. 3 1 2:3+1+2=6

  6. 3 2 1:3+2+1=6

如果要求数字和值为其他数值,只需要在代码中将20改为其他数值即可。

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:php通过排列组合实现1到9数字相加都等于20的方法 - Python技术站

(0)
上一篇 2023年5月26日
下一篇 2023年5月26日

相关文章

  • 微信支付开发告警通知实例

    微信支付开发告警通知实例 概述 微信支付平台为商户提供了多种告警通知方式,包括邮件、短信、语音电话等,本文将主要介绍微信支付开发告警通知实例,并以邮件告警通知为例进行详细说明。 邮件告警通知 配置告警邮箱 在微信支付商户平台的“系统设置”中配置告警邮箱,具体步骤如下: 登录微信支付商户平台,在左侧菜单栏选择“系统设置” 进入“邮件告警配置”页签,点击“新增”…

    PHP 2023年5月23日
    00
  • PHP实现模拟http请求的方法分析

    本文将详细讲解PHP实现模拟HTTP请求的方法,包括GET/POST请求,Cookie的设置及Headers的配置等内容。 GET请求 最简单的HTTP请求方式是GET请求,使用curl方法,可以轻松实现GET请求: <?php $url = "https://www.example.com/api/user/info?id=123&quot…

    PHP 2023年5月27日
    00
  • php实现插入数组但不影响原有顺序的方法

    要实现插入数组但不影响原有顺序的功能,可以采用以下的方法来进行: 使用array_splice()函数 array_splice()函数是PHP中的一个数组函数,可以对数组进行修改和删除操作。它可以接受多个参数,最简单的用法是前两个参数分别是要操作的原数组和要插入的数组元素,第三个参数是要插入到原数组中的位置。 // 定义原数组 $originalArray…

    PHP 2023年5月26日
    00
  • 建立灵巧结构的PHP程序

    建立灵巧结构的PHP程序是编写高性能、高可读性和易于维护的PHP程序的关键。以下是建立灵巧结构的PHP程序的完整攻略: 1. 采用MVC(Model-View-Controller)模式 MVC是一种常用的程序架构模式,它将代码划分为模型(Model)、视图(View)和控制器(Controller)三个部分。每个部分的职责被明确规定,从而使整个程序结构更加…

    PHP 2023年5月30日
    00
  • 浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)

    浅谈PHP的排列组合 在 PHP 中,排列组合是非常常见的需求,通常可以通过递归算法来实现。下面介绍一下如何使用 PHP 实现对给定数组进行排列组合操作。 算法思路 对于一个由n个数的集合${a_1,a_2,…,a_n}$,求其排列组合的方法可以描述为: 求出集合中单个元素作为独立集合的所有情况,并组成一个数组,称为集合的初步排列; 按照某种顺序,从集合…

    PHP 2023年5月26日
    00
  • php使用array_search函数实现数组查找的方法

    下面是详细讲解“php使用array_search函数实现数组查找的方法”的完整攻略。 array_search函数简介 PHP中的array_search函数用于查找数组中指定值的键,如果成功找到则返回该键,否则返回false。 array_search函数的参数 array_search函数的参数如下: array_search($needle, $ha…

    PHP 2023年5月26日
    00
  • 浅谈php的优缺点

    浅谈PHP的优缺点 PHP既是一种脚本语言,也是一种编程语言,被广泛地应用在Web开发领域。本文将从以下几个方面探讨PHP的优缺点。 优点 1. 易学易用 PHP的语法一般来说相对简单,使用者可以快速上手,并且得益于PHP的强大社区支持,PHP的文档、工具和第三方库已经相当丰富了。 2. 跨平台兼容 PHP语言可以在多种操作系统和Web服务器上运行,包括Li…

    PHP 2023年5月23日
    00
  • 强制PHP命令行脚本单进程运行的方法

    强制PHP命令行脚本单进程运行,可以利用Linux系统的锁机制来实现。通过在脚本运行时,使用flock()函数加锁,来保证只有一个进程在执行该脚本。 下面是实现该方法的具体步骤: 在脚本中添加flock函数加锁,以保证只有一个进程在运行该脚本。例如: <?php $fp = fopen("/var/run/my_script.lock&quo…

    PHP 2023年5月23日
    00
合作推广
合作推广
分享本页
返回顶部