masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > pembangunan bahagian belakang > tutorial php > php全排列的递归算法的代码

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

WBOY
Lepaskan： 2016-07-25 09:03:27
asal
970 orang telah melayarinya
  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 '
    ';
    Salin selepas log masuk
  31. print_r(fsRank('122'));
  32. print '';
  33. ?>
复制代码
介绍了全排列的递归算法，这里为大家推荐一篇php数组全排列的非递归算法实现代码，大家可以参考下。


Label berkaitan：
php全排列的递归算法的代码
sumber：php.cn
Artikel sebelumnya：php与mysql实现的无限级分类|树型显示分类的关系 Artikel seterusnya：php中display_errors与log_errors的区别
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
function_exists() tidak boleh menentukan fungsi tersuai Ujian fungsi () {return true;} jika (function_exists ('test')) {echo "test is functio...
daripada 2024-04-29 11:01:01
0
3
2289
Bagaimana untuk memaparkan versi mudah alih Google Chrome Hello cikgu, bagaimana saya boleh menukar Google Chrome kepada versi mudah alih?
daripada 2024-04-23 00:22:19
0
11
2429
Tetingkap anak mengendalikan tetingkap induk, tetapi output tidak bertindak balas. Dua ayat pertama boleh dilaksanakan, tetapi ayat terakhir tidak boleh dilaksanakan.
daripada 2024-04-19 15:37:47
0
1
2041
Tiada output dalam tetingkap induk document.onclick = function(){ window.opener.document.write('Saya adalah output tetingkap ...
daripada 2024-04-18 23:52:34
0
1
1923
Di manakah perisian kursus tentang pemetaan minda CSS? Perisian kursus
daripada 2024-04-16 10:10:18
0
0
1998
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan