阿蚊 2016-09-05 05:01 采纳率: 50%
浏览 2221
已采纳

java从m个字符中选n个进行组合,递归全组合问题

private static void Combine(char[] a, int num, String b, int low, int high) {
if (num == 0) {
System.out.println(b);
} else {
for (int i = low; i < a.length; i++) {
b += a[i];
Combine(a, num - 1, b, i + 1, a.length);
b = b.substring(0, b.length() - 1);
}
}
}
这是从m个字符中选n个进行组合的问题,请问 这里的b = b.substring(0, b.length() - 1); 有何作用呢?弄不明白,大神们能帮忙解答一下吗?谢谢!

  • 写回答

1条回答 默认 最新

  • 小黄人的banana 2016-09-05 05:24
    关注

    加上a[i]这个字符的组合,和不加a[i]这个字符的组合

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?