微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

php全排列的递归算法的代码

php中文网
发布： 2016-07-25 09:03:27
原创
1085人浏览过
  2. function rank($base, $temp=null)
  3. {
  4. $len = strlen($base);
  5. if($len {
  6. echo $temp.$base.'
    ';
  7. }
  8. else
  9. {
  10. for($i=0; $i{
  11. rank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
  12. }
  13. }
  14. }
  15. rank('123');
  16. ?>
复制代码

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

  2. function fsRank($base, $temp=null)
  3. {
  4. static $ret = array();
  5. $len = strlen($base);
  6. if($len {
  7. //echo $temp.$base.'
    ';
  8. $ret[] = $temp.$base;
  9. }
  10. else
  11. {
  12. for($i=0; $i{
  13. $had_flag = false;
  14. for($j=0; $j{
  15. if($base[$i] == $base[$j])
  16. {
  17. $had_flag = true;
  18. break;
  19. }
  20. }
  21. if($had_flag)
  22. {
  23. continue;
  24. }
  25. fsRank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
  26. }
  27. }
  28. return $ret;
  29. }
  30. print '
    ';<li>print_r(fsRank('122'));<li>print '
    登录后复制
    ';
  31. ?>
复制代码
介绍了全排列的递归算法，这里为大家推荐一篇php数组全排列的非递归算法实现代码，大家可以参考下。


大家都在看：

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：php与mysql实现的无限级分类|树型显示分类的关系 下一篇：php中display_errors与log_errors的区别
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
Symfony表单怎么处理_Symfony表单处理流程及验证机制详细教程 Symfony表单将HTML表单转为PHP对象，支持数据绑定、验证与安全处理。1.通过FormType定义表单结构，如UserType配置字段及mapped=false的临时字段；2.控制器中使用createForm创建表单，handleRequest处理请求，isValid验证数据，成功后持久化并跳转；3.验证机制基于Validator组件，实体用注解定义规则，未映射字段可在表单中添加constraints；4.Twig模板用form_start、form_row等函数渲染表单；5.支持自定义
2025-11-22 03:17:23
185
PHP中数组是如何创建的_PHP索引数组与关联数组创建方法 使用array()函数可创建索引数组，如$fruits=array("apple","banana","orange")；2.PHP5.4起支持短语法[]创建索引数组，如$colors=["red","green","blue"]；3.创建关联数组时用"=>"指定键值对，如$person=array("name"=>"John","age"=>30)；4.关联数组也可用短语法，如$scores=["math"=>95,"english"=>87]；5.动态创建可通过$items[]="first
2025-11-22 02:27:22
399
php怎么运行多个版本_php多版本共存与切换运行方法介绍 通过安装多版本PHP并配置FPM与CLI切换，可实现开发环境中PHP多版本共存；使用update-alternatives管理命令行版本，Nginx绑定不同FPM实例处理Web请求，或结合Docker隔离运行环境以满足项目兼容性需求。
2025-11-21 20:40:47
947
php源码怎么适配_php源码不同服务器环境适配方法教程 答案：PHP源码跨服务器运行需解决版本兼容、路径权限、数据库连接和环境限制问题。应检查PHP版本，避免弃用函数；使用DIRECTORY_SEPARATOR处理路径；确保目录可写并避开open_basedir限制；启用必要数据库扩展，采用PDO抽象层；通过配置文件管理数据库信息，统一字符集为utf8mb4；规避disable_functions中的禁用函数，利用$_SERVER变量获取环境信息；Apache需确认.htaccess生效，Nginx配置伪静态；建议分离配置、抽象路径、版本控制，并在测
2025-11-21 20:39:35
913
如何下载php word文件_获取php操作word文档的相关文件方法 答案：下载PHPWord库可实现PHP操作Word文档。1.推荐使用Composer执行composerrequirephpoffice/phpword安装；2.也可手动下载GitHub源码并引入autoload；3.安装后可用示例代码生成.docx文件；4.支持创建、读取、修改文档，添加文本、表格、图片等，导出PDF需配合其他工具。
2025-11-21 20:39:06
791
PHP递归函数怎么返回多个值_PHP递归函数返回多个结果的技巧与方法 可通过数组、引用参数、类属性或嵌套结构返回多结果。一、使用关联数组封装结果，如‘result’、‘count’等键名标识数据；二、利用&引用参数在递归中直接修改外部变量，需提前初始化；三、将递归逻辑封装在类中，通过成员属性保存状态，提升可维护性；四、构造嵌套数组或对象，按层级组织数据，如‘data’与‘metadata’分离，便于后续处理。
2025-11-21 20:39:06
701
php语言怎么用_PHP基础语法与核心功能使用方法 掌握PHP编程需先理解变量定义与数据类型，再运用条件语句和循环结构控制程序流程。1、变量以$开头，如$name="John"；支持字符串、整数、布尔值等类型，可用var_dump()查看类型和值。2、使用if、else和elseif实现条件判断，如if($age>=18){echo"成年";}else{echo"未成年";}。3、通过for、while和foreach循环处理重复任务，如for($i=0;$i
2025-11-21 20:38:02
829
PHP格式化日期为ISO格式的方法是什么_PHP格式化日期为ISO格式的详细步骤 使用date()函数或DateTime类可将PHP日期转为ISO8601格式。1、date("Y-m-d\TH:i:sP")生成带时区的ISO时间；2、DateTime对象调用format("c")更灵活，支持时区设置，如setTimezone(newDateTimeZone(‘UTC’))后输出UTC时间，确保API与数据库中日期一致。
2025-11-21 20:36:55
853
PHP构造函数怎么定义PHP构造方法_construct的使用方法 构造函数是PHP中用于对象初始化的特殊方法，使用__construct定义，创建对象时自动执行，可传递参数进行属性赋值、依赖注入或资源加载，如数据库连接；子类需手动调用parent::__construct继承父类初始化逻辑。
2025-11-21 20:34:45
622
php使用什么方法优化数据库_php使用索引提升查询效率的技巧 合理使用索引可显著提升PHP应用中数据库查询效率：一、为高频查询字段如user_id创建单列索引，使用ALTERTABLE添加索引并用EXPLAIN验证；二、多条件查询时创建复合索引，按选择性高低排序字段，避免索引失效；三、避免在索引列上使用函数，应改用范围查询确保索引命中。
2025-11-21 20:34:02
749
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部