組合演算法的PHP解答方法

題目：組合演算法：有一個數組a,有N 個元素，現在要求從中找出含有任意元素的所有組合個數。
解答：先看規律吧：
假設這個數組為array(1,2,3,4,5)那麼M=5；
可能出現的組合為：
1個數位組合個數: 5
2個數位組合個數: 4+3+2+1
3個數位組合個數: 3+2+1
4個數位組合個數: 2+1
5個數位組合個數: 1
很眼熟吧，就是一個逆序的9*9乘法表。除過第一行有M個組合外，其他的組合按乘法表來處理，2個FOR語句嵌套而已
代碼： 複製代碼 代碼如下:$c = 5;
$a = $c;
for($i=1;$i<=$c;$i++){
for($k=$c-$i;$k>0;$k–){
$a +=$k;
}
}
echo $a;