PHP使用递归生成子数组(代码实例)
给定一个数组,使用递归生成给定数组的所有可能的子数组。本篇文章就将给大家介绍如何用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]