蓝桥杯 算法训练 N车（Java）

问题描述
　　给定N×N的棋盘，问有多少种放置N个车使他们不互相攻击的方案。
输入格式
　　一行一个整数，N。
输出格式
　　一行一个整数，表示方案数。
样例输入
3
样例输出
6
数据规模和约定
　　N<=20

思路：

1. 题目的大意是，一行只是允许放一辆车，并且在每列上不能是同一列

2. 假设有n行n列，也就是说我放在第一行的第一列，那么我在下面的n-1行中可以放n-1列可供我放置

3. 那么转换过来其实我们可以看作为数学上的阶乘问题

完整代码：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long ans = 1;
        for (int i = n; i >= 1; i--)
            ans *= i;
        System.out.println(ans);
    }

    }

测试结果：