排列函数

最新推荐文章于 2022-07-15 18:46:25 发布

最新推荐文章于 2022-07-15 18:46:25 发布 · 461 阅读

文章标签：

#php

本文介绍了一种使用PHP实现的排列组合算法，该算法可以生成数组的所有可能排列顺序，并以字符串形式展示。通过对数组进行递归处理，实现了不同形式的排列输出。

<?php function getSequenceAry($arr) { if (count($arr) == 1) { return array($arr); } $arrRet = array(); foreach ($arr as $k => $v) { $arr2 = $arr; unset($arr2[$k]); $arrOrderList = getSequenceAry($arr2); foreach ($arrOrderList as $order) { array_unshift($order, $v); $arrRet[] = $order; } } return $arrRet; } function getSequenceStr($arr) { if (count($arr) == 1) { return $arr; } $arrRet = array(); foreach ($arr as $k => $v) { $arr2 = $arr; unset($arr2[$k]); $arrOrderList = getSequenceStr($arr2); foreach ($arrOrderList as $order) { $arrRet[] = $v . $order; } } return $arrRet; } print_r(getSequenceAry(array(1,2,3))); print_r(getSequenceStr(array(1,2,3)));