给定一个数组,利用递归天生给天命组的所有可能的子数组。本篇文章就将给大家先容如何用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
{
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]
韶光繁芜性:
干系推举:《PHP教程》
本篇文章便是关于PHP利用递归天生子数组的方法先容,希望对须要的朋友有所帮助!
以上便是PHP利用递归天生子数组(代码实例)的详细内容,更多请关注其它干系文章!
更多技巧请《转发 + 关注》哦!