从N个数选择M个数的排列

代码如下：

package Day11;

import java.util.Scanner;

public class 组合问题递归 {
	public static int[] a=new int[100] ;
		public static void comb(int m,int k)
		{
			int i,j;
			for(i=m;i>=k;i--)
			{
				a[k]=i;
				if(k>1)
					comb(i-1,k-1);
				else 
				{
					for(j=a[0];j>0;j--)
						System.out.print(a[j]);
					System.out.println();
				}
				
			}
			
			
		}

public static void main(String[] args) 
		{
			Scanner sc=new Scanner(System.in);
			int n=sc.nextInt();
			int m=sc.nextInt();
			a[0]=m;
			comb(n,m);
 }
	}