再帰的な順列書き出し

例えば1-9までの数字を２つ並べる際の並び替えを
すべて表示させたい場合は

for($i=1;$i<10;$i++){
for($s=1;$s<10;$s++){
print($i.$s."<br>");
}
}

とか書けばいいと思うのですが.

９桁くらいになると上の文字を9個増やすのはなんか
かっこ悪すぎると思います。

そこで再帰的にできるかと思うのですが
コードが思いつきません。

分かる方がおられましたしたら是非教えて頂きたいです。

No.3 ベストアンサー 回答者： masa6272 回答日時： 2008/05/16 16:20

自分で書いて、不要なreturnが気になったんで、書き直し。

内容は同じです。

<?php

function combination($n, $i, $s) {
　　if($n == 0) {
　　　　echo $s.$i."<br />\n";
　　} else {
　　　　for($j = 0; $j < 10;$j++) {
　　　　　　combination($n - 1, $j, $s.$i);
　　　　}
　　}
}

function permutation($n, $a, $s) {
　　if($n == 0) {
　　　　echo "{$s}\n";
　　} else {
　　　　for($i = 0; $i < count($a); $i++) {
　　　　　　$p = array_splice($a, $i, 1);
　　　　　　permutation($n - 1, $a, $s.$p[0]);
　　　　　　array_splice($a, $i, 0, $p);
　　　　}
　　}
}

combination(3, "", "");
permutation(4, range(1,4), "");
?>

この回答へのお礼

ご回答ありがとうございました。
2度も書き込んで頂き感謝しております。

ありがとうございます！！

お礼日時：2008/05/16 18:26

No.2 回答者： masa6272 回答日時： 2008/05/16 16:05

ご質問のソースだと、順列ではなく組み合わせになっているのでは・・・

<?php

function combination($n, $i, $s) {
if($n == 0) {
echo "{$s}{$i}<br />\n";
} else {
for($j = 0; $j < 10;$j++) {
combination($n - 1, $j, $s.$i);
}
}
}

function permutation($n, $a, $s) {
if($n == 0) {
echo "{$s}<br />\n";
return;
}
for($i = 0; $i < count($a); $i++) {
$p = array_splice($a, $i, 1);
permutation($n - 1, $a, $s.$p[0]);
array_splice($a, $i, 0, $p);
}
}

combination(3, "", "");
permutation(4, range(1,4),"");
?>

combinationは組み合わせ、permutationは順列を出します。

No.1 回答者： shimix 回答日時： 2008/05/16 15:59

こんな感じですかねぇ。

5桁までしか試してませんが（汗

　　<?php
　　print digit('' , 5);

　　function digit($str, $num) {
　　　　for($i=1; $i<10; $i++){
　　　　　　if ($num == 1) {
　　　　　　　　print $str . $i . "<br />";
　　　　　　}
　　　　　　else {
　　　　　　　　digit($str . $i, $num-1);
　　　　　　}
　　　　}
　　}
　　?>

この回答へのお礼

ご回答ありがとうございました。
大変助かりました＞＜

お礼日時：2008/05/16 18:25