科大讯飞笔试第一题

看公式找规律，不用dfs也可以解

public static void main(String[] args) {
        // 2 = 2 - 1 + 1
        // a1 = 2 - a0 + 1
        // aj = n - j + 1
        // j = ai
        // a0
        // a1 = n - a0 + 1
        // a2 = n - a1 + 1

        int n;
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();

        for(int i=n;i>=1;i--){
            System.out.print(i + "");
        }
    }