求算法：从10个数字中取3个的组合

[hunzii]

从1--10中取其中3个，不考虑顺序，例如1,2,3 ，1,3,2 ， 2,3,1 ， 3,2,1 ，这些都只算一种组合，求一共有哪些组合？
如果考虑顺序，用3个循环很容易就能列出一共720个组合，目前我的想法是在这个基础上生成一个组合后马上进行从小到大的排序，然后和存储在数组中的组合进行比较，如果已经存在就略过，没有就存储，最后应该能得到正确的结果。但总觉得该方法太过中规中矩，想要一个更聪明的算法，求高手们指点一下。

[hunzii]

引用 1 楼 xuzuning 的回复:

高效的求组合算法有很多，自然不能是取3个就3重循环，取5个就5重循环.....

本人才疏学浅，真诚求指点一二。

[xuzuning]

  function Combination( $arr, $num=0) {
	$arr = array_values($arr);
	$len = count($arr);
	if($num <= 0 || $num > $len) $num = $len;
	$res = array();
	for($i=1,$n=pow(2, $len); $i<$n; ++$i) {
		$tmp = str_pad(base_convert($i, 10, 2), $len, '0', STR_PAD_LEFT);
		$t = array();
		for($j=0; $j<$len; ++$j) {
			if($tmp{$j} == '1') {
				$t[] = $arr[$j];
			}
		}
		if(count($t) == $num) $res[] = $t;
	}
	return $res;
  }

[xuzuning]

高效的求组合算法有很多，自然不能是取3个就3重循环，取5个就5重循环.....