communauté Apprendre Bibliothèque d'outils Loisirs
recherche
Français
Maison > développement back-end > tutoriel php > php全排列的递归算法的代码

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

WBOY
Libérer： 2016-07-25 09:03:27
original
970 Les gens l'ont consulté
  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 '
    ';
    Copier après la connexion
  31. print_r(fsRank('122'));
  32. print '';
  33. ?>
复制代码
介绍了全排列的递归算法，这里为大家推荐一篇php数组全排列的非递归算法实现代码，大家可以参考下。


Étiquettes associées：
php全排列的递归算法的代码
source：php.cn
Article précédent：php与mysql实现的无限级分类|树型显示分类的关系 Article suivant：php中display_errors与log_errors的区别
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Derniers numéros
function_exists() ne peut pas déterminer la fonction personnalisée Function test () {return true;} if (function_exists ('test')) {echo "le test est une ...
Depuis 2024-04-29 11:01:01
0
3
2289
Comment afficher la version mobile de Google Chrome Bonjour professeur, comment puis-je changer Google Chrome en version mobile ?
Depuis 2024-04-23 00:22:19
0
11
2429
La fenêtre enfant exploite la fenêtre parent, mais la sortie ne répond pas. Les deux premières phrases sont exécutables, mais la dernière ne peut pas être implémentée...
Depuis 2024-04-19 15:37:47
0
1
2041
Il n'y a aucune sortie dans la fenêtre parent document.onclick = function(){ window.opener.document.write('Je suis la sortie de la fenêt...
Depuis 2024-04-18 23:52:34
0
1
1923
Où sont les didacticiels sur la cartographie mentale CSS ? Didacticiel
Depuis 2024-04-16 10:10:18
0
0
1998
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal