在数组中，求和为定值的元素组合

// 存储可行结果
$list1 = array();

// 指定数组
$arr = array(1, 10, 4, 22, 5, 6, 7, 8);
sort($arr);

$n = count($arr) - 1;
find_factor(20, $n);

/**
 * 
 * @global type $list1	存储可行结果
 * @global type $arr	指定数组
 * @param type $sum	 目标值
 * @param type $index 剩余可分配的 下标
 */
function find_factor($sum, $index) {
	global  $list1, $arr;

	// 判断是否已超过目标值 或者 判断下标是否已超出界
	if($index < 0 || $sum <= 0){
		return;
	}
	
	
	// 判断剩余目标值 和 当前的值是否相等
	if($sum == $arr[$index]){
		foreach ($list1 as $v) {
			echo $v . " + " ;
		}
		// 输出当前值
		echo $arr[$index] . "\n";
	}
	
	// 把当前的值放进 背包中
	$list1 = array_merge(array($arr[$index]), $list1);
	
	// 计算当前值放进背包后的 剩余可分配值 和 目标值的结果
	find_factor($sum - $arr[$index], $index - 1);
	
	// 把放进取得当前值 从背包中拿出来
	array_shift($list1);
	
	// 计算不考虑当前值的 剩余可分配值 和 目标值的 结果
	find_factor($sum, $index - 1);
	
}