一个组合问题解决的很巧妙

/**
  * 组合问题,经典算法
  * 问题描述:找出从自然数1,2,3.....n中任取r个数的组合.例如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个数中去r个数的组合转化为求n-1自然数内r-1个数的组合。
  * @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");
   }
  }
 }