コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > PHP の完全に配置された再帰アルゴリズム コード

PHP の完全に配置された再帰アルゴリズム コード

WBOY
リリース： 2016-07-25 09:03:27
オリジナル
968 人が閲覧しました
  2. function Rank($base, $temp=null)
  3. {
  4. $len = strlen($base);
  5. if($len <= 1)
  6. {
  7. echo $temp. $base.'
    ';
  8. }
  9. else
  10. {
  11. for($i=0; $i< $len; ++$i)
  12. {
  13. rank(substr($base, 0, $ i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
  14. }
  15. }
  16. }
  17. rank('123');
  18. ?> ;
コードをコピー

しかし、結果を何度もテストした結果、同じ要素がある場合、配置全体が繰り返されるという問題があることがわかりました。 たとえば、「122」には「122」、「212」、「221」の 3 つの配置しかありませんが、上記の方法が繰り返されます。 わずかな変更を加え、重複を識別するためのフラグを追加すると、問題は解決されます。

  2. function fsRank($base, $temp=null)
  3. {
  4. static $ret = array();
  5. $len = strlen($base);
  6. if($len < = 1)
  7. {
  8. //echo $temp.$base.'
    ';
  9. $ret[] = $temp.$base;
  10. }
  11. else
  12. {
  13. for($i=0; $i{
  14. $had_flag = false;
  15. for($j{
  16. if($base[$i] = = $base[$j])
  17. {
  18. $had_flag = true;
  19. break;
  20. }
  21. }
  22. if($had_flag)
  23. {
  24. Continue;
  25. }
  26. fsRank(substr($base, 0, $i). substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
  27. }
  28. }
  29. return $ret;
  30. }
  31. print '
    '; </li>
<li>print_r(fsRank('122'));</li>
<li>print '
    ';
  32. ?>
コードをコピー
全配列の再帰アルゴリズムを紹介します。PHP配列の非再帰アルゴリズムの実装コードを紹介します。


関連ラベル：
php全排列的递归算法的代码
ソース：php.cn
前の記事：php と mysql で実装された無限レベルの分類のツリー表示分類関係 次の記事：PHPのdisplay_errorsとlog_errorsの違い
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
function_exists() はカスタム関数を決定できません Function test () {return true;} if (function_exists ('test')) {echo "テストは関数です";
から 2024-04-29 11:01:01
0
3
2284
Google Chromeのモバイル版を表示する方法 こんにちは、先生、Google Chrome をモバイル版に変更するにはどうすればよいですか?
から 2024-04-23 00:22:19
0
11
2421
子ウィンドウは親ウィンドウを操作しますが、出力は応答しません。 最初の 2 つの文は実行可能ですが、最後の文は実装できません。
から 2024-04-19 15:37:47
0
1
2037
親ウィンドウには出力がありません document.onclick = function(){ window.opener.document.write('私は子ウィンドウの出力です');
から 2024-04-18 23:52:34
0
1
1919
CSS マインド マッピングに関するコースウェアはどこにありますか? コースウェア
から 2024-04-16 10:10:18
0
0
1994
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート