php深度优先递归遍历

最新推荐文章于 2021-04-05 23:19:32 发布

pengsd_php

最新推荐文章于 2021-04-05 23:19:32 发布

阅读量943

点赞数

文章标签：算法 php 深度优先遍历

本文链接：https://blog.csdn.net/pengsidong/article/details/50582596

版权

<?php
/**
 * @todo php递归深度优先
 * 得出6个筛子的所有结果
 * @author pengsidong@gmail.com
 */


goDepth(1,array());

/**
 * @param depth 深度
 */
function goDepth($depth,$res){
	if($depth == 6+1){//到临界点终止
		foreach($res as $v){
			echo $v.' ';
		}
		echo '<br>';
		return;
	}
	for($i=1;$i<=6;$i++){//循环所有可能
		$res[$depth] = $i;
		goDepth($depth+1,$res);//回到上一步
	}
}

比较简单，参考啊哈算法里的。