【★】蛇形填数

>蛇形填数<

如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
(1)
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 40 行第 40 列
的数是多少？

说明：

1.见上详述

---

一、解题思路

1、解法一( Java )

解法思路：找规律，每一个数都是前一个数加上 4*（n-1）。

代码如下：

import java.util.Scanner;
public class SerpentineNum {

        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            System.out.println(sum(n));
        }

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

运行结果截图如下：