phpを使用して確率木を作成しますか？

Question

可能性の重複：
Permutations - all possible sets of numbers

私はオプションのリストを持っている配列を持って、 各オプションは一意であり、繰り返すことはできません。

私は、これらのオプションを使用して確率ツリーを構築したい：

$options = array('1','2','3','4','A','E','I','O'); 

そうつの有効なラインは1-2-E-3-O-I-4-A

私はこれをどのように行うことができますだろうか？ （または少なくとも正しい方向に私を向ける！）

Answer 1

<?php 

function pc_permute($items, $perms = array()) { 
    if (empty($items)) { 
     print join('-', $perms) . "<br />"; 
    } else { 
     for ($i = count($items) - 1; $i >= 0; --$i) { 
      $newitems = $items; 
      $newperms = $perms; 
      list($foo) = array_splice($newitems, $i, 1); 
      array_unshift($newperms, $foo); 
      pc_permute($newitems, $newperms); 
     } 
    } 
} 

$options = array('1','2','3','4','A','E','I','O'); 
$mass = pc_permute($options); 

?> 

Answer 2

再帰は、おそらくこれを実装する最も簡単な方法ですが、大規模なデータセットにはうまく適応できません。

基本的に、オプションの配列をとる関数を書くと、呼び出し自体を切り捨てます。