Question

[php]求一个排列组合算法

一共有5个盘子，有3种水果a,b,c
每个盘子只能放1个水果
现在想得出这5个盘子所有可能放置的水果组合，同一种可重复，比如可以放5个a

求代码！！谢谢大神！

Answer 1

原理相当的简单，就是依次向盘子里面放abc三种水果，后面一个在前面的一堆方法基础上再依次的放，放一个盘的时候有3种放法，两个盘的时候有3*3种放法，三个盘的时候是3*3*3种放法，所以最后总数是3的5次方，也就是有243个组合。下面的代码就是体现出这种逻辑。
<?php
$fruit=array('a','b','c');
$dishes[]=range(1,5);
for($i=0;$i<5;$i++){
foreach($dishes as $k=>$v){
foreach($fruit as $_fruit){
$v[$i]=$_fruit;
$dishes[]=$v;
}
unset($dishes[$k]);
}
}
$dishes=array_values($dishes);
foreach($dishes as $k=>$v)
echo $k+1,':',implode('',$v),'<br>';
?>

Answer 2

原理相当的简单，就是依次向盘子里面放abc三种水果，后面一个在前面的一堆方法基础上再依次的放，放一个盘的时候有3种放法，两个盘的时候有3*3种放法，三个盘的时候是3*3*3种放法，所以最后总数是3的5次方，也就是有243个组合。下面的代码就是体现出这种逻辑。