php全排列递归算法代码

 更新时间:2012年10月09日 19:40:45   作者:  
php全排列递归算法代码,需要的朋友可以参考下
算法原理

如果用P表示n个元素的全排列,而Pi表示n个元素中不包含元素i的全排列,(i)Pi表示在排列Pi前面加上前缀i的排列,那么n个元素的全排列可递归定义为:
    ① 如果n=1,则排列P只有一个元素i;
    ② 如果n>1,则全排列P由排列(i)Pi构成;
根据定义,可以看出如果已经生成(k-1)个元素的排列Pi,那么k个元素的排列可以在每个Pi前面加上元素i而生成。
代码实现
复制代码 代码如下:

function rank($base, $temp=null)
{
    $len = strlen($base);
    if($len <= 1)
    {
        echo $temp.$base.'<br/>';
    }
    else
    {
        for($i=0; $i< $len; ++$i)
        {
            rank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
        }
    }
}
rank('123');

不过,经多次测试运行结果,发现存在一个问题:若是存在相同的元素,则全排列有重复。
例如'122'的全排列只有三种情况:'122'、'212'、'221';上面方法却有重复。
略修改,加个判断重复的标志,解决了问题(代码如下):
复制代码 代码如下:

function fsRank($base, $temp=null)
{
    static $ret = array();
    $len = strlen($base);
    if($len <= 1)
    {
        //echo $temp.$base.'<br/>';
        $ret[] = $temp.$base;
    }
    else
    {
        for($i=0; $i< $len; ++$i)
        {
            $had_flag = false;
            for($j=0; $j<$i; ++$j)
            {
                if($base[$i] == $base[$j])
                {
                    $had_flag = true;
                    break;
                }
            }
            if($had_flag)
            {
                continue;
            }
            fsRank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
        }
    }
    return $ret;
}
print '<pre>';
print_r(fsRank('122'));
print '</pre>';

相关文章

  • PHP中register_globals参数为OFF和ON的区别(register_globals 使用详解)

    PHP中register_globals参数为OFF和ON的区别(register_globals 使

    register_globals是php.ini里的一个配置,这个配置影响到php如何接收传递过来的参数,如果你的问题是:为什么我的表单无法传递数据?为什么我的程序无法得到传递过来的变量?等等,那么你需要仔细的阅读以下的内容
    2012-02-02
  • php urlencode()与urldecode()函数字符编码原理详解

    php urlencode()与urldecode()函数字符编码原理详解

    中文字符编码研究系列第五期,详解 urlencode()与urldecode()函数字符编码原理,两个函数分别用于编码 URL 字符串和解码已编码的 URL 字符串,实现对中文字符的编码
    2011-12-12
  • 10款PHP开源商城系统汇总介绍

    10款PHP开源商城系统汇总介绍

    本文给大家推荐了10款目前非常火的PHP开源商城系统,排名不分先后,有需要做电子商务平台的小伙伴可以参考下。
    2015-07-07
  • php自定义函数实现汉字转换utf8编码的方法

    php自定义函数实现汉字转换utf8编码的方法

    这篇文章主要介绍了php自定义函数实现汉字转换utf8编码的方法,涉及php针对字符串的遍历、截取及编码转换相关操作技巧,需要的朋友可以参考下
    2016-09-09
  • php将数据库导出成excel的方法

    php将数据库导出成excel的方法

    有时写程序时后台要求把大量数据导入数据库中,比如考试成绩、电话簿等一般都是存放在excel中的数据,这时我们可把excel导出成csv文件,然后通过以下程序即可批量导入数据到数据库中
    2010-05-05
  • PHP实现的权重算法示例【可用于游戏根据权限来随机物品】

    PHP实现的权重算法示例【可用于游戏根据权限来随机物品】

    这篇文章主要介绍了PHP实现的权重算法,可用于游戏根据权限来随机物品,涉及php数组遍历、随机数处理及数值运算相关操作技巧,需要的朋友可以参考下
    2019-02-02
  • php语法技巧代码实例

    php语法技巧代码实例

    这篇文章主要介绍了php语法技巧代码实例,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,有感兴趣的同学可以看一下
    2021-01-01
  • 浅析php-fpm静态和动态执行方式的比较

    浅析php-fpm静态和动态执行方式的比较

    这篇文章主要介绍了php-fpm静态和动态执行方式的比较,较为详细的分析了php-fpm静态和动态执行方式的原理、参数功能与相关使用技巧,需要的朋友可以参考下
    2016-11-11
  • Mac系统下安装PHP Xdebug

    Mac系统下安装PHP Xdebug

    本文给大家详细讲述了在Mac系统下安装PHP Xdebug的详细步骤和流程,一起学习下吧。
    2018-03-03
  • PHP中shuffle数组值随便排序函数用法

    PHP中shuffle数组值随便排序函数用法

    这篇文章主要介绍了PHP中shuffle数组值随便排序函数用法,可以比较简单的实现对数组的随机排序,需要的朋友可以参考下
    2014-11-11

最新评论