dfs+format格式化输出

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();
       int m = sc.nextInt();
       //创建数组
       int[] arrn=new int[n];
       int[] arrm=new int[m];
       for (int i = 0; i < n; i++) {
           arrn[i]=i+1;
       }
       dfs(arrn,arrm,0,0);

   }
   public  static void dfs(int[] arrn,int[] arrm,int x,int y){
       if (y==arrm.length){
           for (int i : arrm) {
               System.out.printf("%3d",i);
           }
           System.out.println();
           return;
       }
       if (x==arrn.length){
           return;
       }
           //要x
           arrm[y]=arrn[x];
           dfs(arrn,arrm,x+1,y+1);
           //不要x
           dfs(arrn,arrm,x+1,y);



       }

   }