如何做微信商城网站建设搜索引擎推广方案
如下图所示,小明用从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,是一个等差数列,可以使用递归解决