排列与组合是常用的数学方法,
其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),
我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。
现要求你不用递归的方法输出所有组合。
例如n = 5 ,r = 3 ,所有组合为:
123124125134135145234235245345
输入
一行两个自然数n、r (1< n <21,1< = r < = n )。
输出
所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,
所有的组合也按字典顺序。
import java.util.Scanner;publicclassMain1{staticint n;//全部可能被访问到的个数staticint[] rang;//可能被访问的数据staticint k;//需要被访问到的个数staticint[] arr;//存放访问的数据staticint[] book;//标记是否被访问//len = k - 1publicstaticvoiddfs(int len){if(len == arr.length ){for(int i =0; i < arr.length; i++)
System.out.print(arr[i]+" ");
System.out.println();return;}for(int i =0; i < rang.length; i++){if( book[i]==1)continue;
arr[len]= rang[i];
book[i]=1;dfs(len+1);
book[i]=0;}}publicstaticvoidmain(String[] args){
Scanner in =newScanner(System.in);
n = in.nextInt();
k = in.nextInt();
rang =newint[n];
book =newint[n];
arr =newint[k];for(int i =0; i < n; i++){
rang[i]= i +1;
book[i]=0;}dfs(0);}}