PHP使用递归算法无限遍历数组示例
本文实例讲述了PHP使用递归算法无限遍历数组。分享给大家供大家参考，具体如下：
（PS：为方便阅读，此处代码使用php代码格式化工具http://tools.jb51.net/code/phpformat进行了格式化处理）
<?php
//无限遍历数组
$a1 = array("a", "b", "c"); //一维数组
$a2 = array(array(21, 3, 6), array("a", "b", "c")); //二维数组
$a3 = array(array(array(5, 55), 4, 444), 2, 7, 6, 8, array("w", "d", array(3, 2, "a"), "s")); //多维不规则数组
function fun($a) {
foreach ($a as $val) {
if (is_array($val)) { //如果键值是数组，则进行函数递归调用
fun($val);
} else { // 如果键值是数值，则进行输出
echo "$val<br />";
} //end if
} //end foreach
} //end fun
//fun($a1);
//fun($a2);
fun($a3);
?>
输出：
5 55 4 444 2 7 6 8 w d 3 2 a s
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php排序算法总结》、《PHP常用遍历算法与技巧总结》、《PHP数学运算技巧总结》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》及《php常见数据库操作技巧汇总》
希望本文所述对大家PHP程序设计有所帮助。
-
我正在用Javascript构建一个图形编辑器，我需要一个算法来识别两个“节点”对象之间所有可能的路由。 给定以下JSON对象： 我需要ID为'node root'的节点之间的所有可能路由 开始- 对于这个例子，输出将是一个JSON路径数组。像这样的东西... 大多数应用程序都使用jQuery，所以纯Javascript或jQuery解决方案都可以工作。
-
我最近实现了一个4X4井字游戏的代码，这是使用极大极小算法。然而，我的极大极小函数无限次地递归调用自己。 初始板 （4X4） 井字 - 轮到电脑的代码- 在上面的代码中是船上的空位置，返回“X”（如果玩家X获胜），返回“O”（如果玩家O获胜） checkGameOver函数-
-
问题内容： 我有这个数组…如何打印每个文件路径和文件名？做这个的最好方式是什么？ 问题答案： 使用无键循环 使用键循环 使用循环 是获取数组或对象快照的非常有用的功能。
-
所以我在研究树遍历算法。例如，在K-d树遍历中，我们的目标是遍历节点直至叶子。这与其说是一个树搜索，不如说是一个根到叶的遍历。 在这种情况下，递归解决方案就足够了。但是，在C等语言中，递归调用函数需要将值推送到堆栈上，并在堆栈帧之间跳跃等。标准的递归方法类似于： 因此，考虑到二叉树有一个明确的上界（我相信这也可以扩展到其他树类型），以迭代方式执行此遍历是否更有效： 二叉树的最大高度是它的节点数，而
-
本文向大家介绍php通过前序遍历树实现无需递归的无限极分类，包括了php通过前序遍历树实现无需递归的无限极分类的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了php通过前序遍历树实现无需递归的无限极分类。分享给大家供大家参考。具体如下： 大家通常都是使用递归实现无限极分类都知道递归效率很低，下面介绍一种改进的前序遍历树算法，不适用递归实现无限极分类，在大数据量实现树状层级结构的时候效率更高
-
我试图写一个递归函数来产生一个数组的所有排列。 它作为调用，应该会产生所有的排列，但这并不起作用。我该怎么修好它？