/**
? * 組合問題,經(jīng)典算法
? * 問題描述:找出從自然數(shù)1,2,3.....n中任取r個數(shù)的組合.例如n=5,r=3的所有組合為
? * (1)543 (2)542 (3)541 (4)532 (5)531 (6)521 (7)432 (8)431 (9)421 (10)321

? *? 利用遞歸思想將求從n個數(shù)中去r個數(shù)的組合轉(zhuǎn)化為求n-1自然數(shù)內(nèi)r-1個數(shù)的組合。
? * @param m
? * @param k
? */
?
?public static void comb(int m,int k)
?{
??
??for(int i = m; i>=k; i--)
??{
???a[k] = i;
???if(k>1)
????comb(i-1,k-1);
???else
???{
????for(int j = a[0];j>0;j--)
????{
?????System.out.print(a[j]);
????}
????System.out.printf("\n");
???}
??}
?}