蓝桥2020试题 C: 蛇形填数-Java版

import java.util.Scanner;

/**
 * 1 2 6 7 15 …
 * 3 5 8 14 …
 * 4 9 13 …
 * 10 12 …
 * 11 …
 * …
 *
 * 蛇形问题：要查找第20行第20列，那么首先是需要找到规律  1 5 13 25 ... 会发现每一个数是前一个数字加上4*（n-1）
 * 算法：递归算法
 */
public class Snack {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(sum(n));

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

    }
}