给定一个数组,利用递归天生给天命组的所有可能的子数组。
本篇文章就将给大家先容如何用PHP来实现此功能。

例子:

输入:[1,2,3]

php递归所有子节点PHP应用递归生成子数组代码实例 jQuery

输出:[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]

韶光繁芜性:

干系推举:《PHP教程》

本篇文章便是关于PHP利用递归天生子数组的方法先容,希望对须要的朋友有所帮助!

以上便是PHP利用递归天生子数组(代码实例)的详细内容,更多请关注其它干系文章!

更多技巧请《转发 + 关注》哦!