qq_50723352的博客

原创 JAVA数字组合

JAVA数字组合题目//下附完整代码题目：#排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5这里我的思路是用二叉树的方法实现先输出再递归，//g代表箭头指在第几个数 zh[g] = zh[g