深度优先排序（数字全排列） Major^

输入一个整数n（n<10），输出1-n的全排列

import java.util.Scanner;
public class One {
    //数组a（模拟放数字牌的盒子）用于存放排序数字，数组book[i]用于标记牌i是否已经放入数组a
    public static int a[]=new int[10],book[]=new int[10],n;
    //函数f()用于输出所有可能情况的排列。
    public static void f(int x){//x为第几个盒子
        if(x==n+1){//当每次放玩牌的时候就把当次的排序输出
            for(int j=1;j<=n;j++){
                System.out.print(a[j]+" ");
            }
            System.out.println("");
        }
        for(int i=1;i<=n;i++){
            if(book[i]==0){//如果牌i还在手上
                a[x]=i;//把牌i放入当前的盒子
                book[i]=1;//标记牌i已经放入盒子（不在手上了）
                f(x+1);//走到下一个盒子，继续排列
                book[i]=0;//取出牌i，在该盒子放下一个牌
            }
        }
    }
    public static void main(String args[]) {
        Scanner in=new Scanner(System.in);
        n=in.nextInt();
        f(1);//从第一个盒子开始放牌
    }
    }