PHP使用递归生成子数组

发布时间：2022-07-25 09:59:40 所属栏目：PHP教程来源：互联网

导读：给定一个数组，使用递归生成给定数组的所有可能的子数组。本篇文章就将给大家介绍如何用PHP来实现此功能。例子：输入：[1,2,3] 输出：[1]，[1,2]，[2]，[1,2,3]，[2,3]，[3] 输入：[1,2] 输出：[1]，[1,2]，[2] 方法：我们使用两个指针start和end来维护数

　　给定一个数组，使用递归生成给定数组的所有可能的子数组。本篇文章就将给大家介绍如何用PHP来实现此功能。

　　例子：

　　输入：[1,2,3]

　　输出：[1]，[1,2]，[2]，[1,2,3]，[2,3]，[3]

　　输入：[1,2]

　　输出：[1]，[1,2]，[2]

　　方法：

　　我们使用两个指针start和end来维护数组的起点和终点，并按照下面给出的步骤操作：

　　1.如果我们已经到达数组的末尾，就停止

　　2.如果start大于end，则增加结束索引

　　3.从索引start到end打印子数组并增加起始索引

　　以下是上述方法的PHP代码实现示例：

　　<?php
　　
　　// 使用递归函数为给定数组打印所有可能的子数组
　　
　　function printSubArrays($arr, $start, $end)
　　
　　{
　　
　　    // 如果我们已经到达数组的末尾，就停止
　　
　　    if ($end == count($arr))
　　
　　        return;
　　
　　
　　
　　    // 增加端点并从0开始
　　
　　    else if ($start > $end)
　　
　　        return printSubArrays($arr, 0,
　　
　　                              $end + 1);
　　
　　
　　
　　    // 打印子数组并增加起始点
　　
　　    else
　　
　　    {
　　
　　    echo "[";
　　
　　    for($i = $start; $i < $end + 1; $i++)
　　
　　    {
　　
　　        echo $arr[$i];
　　
　　        if($i != $end)
　　
　　        echo ", ";
　　
　　    }
　　
　　    echo "]n";
　　
　　
　　        return printSubArrays($arr, $start + 1,
　　
　　                                    $end);
　　
　　    }
　　
　　}
　　
　　
　　
　　$arr = array(1, 2, 3);
　　
　　printSubArrays($arr, 0, 0);
　　输出：

　　[1]
　　
　　[1,2]
　　
　　[2]
　　
　　[1,2,3]
　　
　　[2,3]
　　
　　[3]

（编辑：四平站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!