package test;
/**
* 2010年中兴面试题 编程求解: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m
* ,要求将其中所有的可能组合列出来.
*
*/
/**
*
* @author honest
*
*/
public class MS_21 {
//初始化数组
static int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13,
14, 15, 16, 17, 18, 19 };
/**
*
* @param index 数组的指针
* @param value sum - 装载组合的总和
* @param str 装载组合的容器
* @param sum 总共背包大小
*/
private static void count(int index, int value, String str, int sum) {
for (int i = index; i < array.length; i++) {
if ((value - array[i]) == 0){// 找到一个组合
if ((sum - array[i]) == 0) {
System.out.println("[" + str + "" + array[i] + "]=20");
}
} else if ((value - array[i]) > 0) {// 继续找
str += array[i] + ",";
sum = sum - array[i];
for (int j = i + 1; j < array.length; j++)
count(j, value - array[i], str, sum);
}
}
}
public static void main(String[] args) {
for (int i = 0; i < array.length; i++) {
count(i, 20, "", 20);
}
}
}
【微软100题】2010年中兴面试题 编程求解: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m
最新推荐文章于 2021-11-13 15:18:36 发布