蓝桥杯2020年JavaC组真题 “蛇形数字”

思路：先找到规律，然后使用递归

n行n列 = (n-1)+ 4*(n-1)

代码实现：

public class Demo05 {
    public static void main(String[] args) {
        int sum = snake(20);
        System.out.println("20行20列的数字是："+sum);
    }

    public static int snake(int n) {
        if (n == 1) {
            return 1;
        }
        //n位 = n-1位 + 4*(n-1)
        return snake(n - 1) + 4 * (n - 1);
    }
}