12.2024

如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 16 28 29...
35 8 14 17 27 30...
4 9 13 18 26 31...
10 12 19 25 32...
11 20 24 33...
21 23 34..
22 35...
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少?

代码：

public class 第十二题 {public static void main(String[] args) {System.out.println(fn(20));}public static int fn(int n){if(n==1){return 1;}return fn(n-1)+4*(n-1);}}

结果：

思路：

中间的数字为1 8 13 25，是一个等差数列，可以使用递归解决