从自然数1~N里任取R个数的可能组合

来源:互联网 发布:2016年8月非农数据 编辑:程序博客网 时间:2024/06/01 07:25
package algorithm;public class Combination {public static int n,r;//从N个里任取R个数的public static void print(int[] arr){for(int i=r-1;i>=0;i--){System.out.print(arr[i]+" ");}System.out.println();}//从最大MAX里取COUNT个。。public static void comb(int[] arr,int max,int count){int i ;for(i = max;i>=count;i--){arr[count-1] = i;if(count>1)comb(arr, i-1, count-1);else print(arr);}}public static void main(String[] args){n = 10; r = 5;int arr[] = new int[5];comb(arr,n, r);}}

原创粉丝点击