Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:
21 22 23 24 25
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13
It can be verified that the sum of the numbers on the diagonals is 101.
What is the sum of the numbers on the diagonals in a 1001 by 1001 spiral formed in the same way?
根据题意可分析:
sum初始值为中心数值:1
最中心的数值为1.每一圈需要在sum上累加矩阵4个角的数值。
(1) -2- (3 5 7 9) -4- (13 17 21 25) -6- (31 37 43 49)
可知 每级矩阵之间相邻数(上级矩阵的最后一个数和当前矩阵的第一个数)相差的值为矩阵级数之差N;
矩阵内部4个数相差的数值也为这个值。
所以得到递归方程:f(n) = f(n-1)+((n+3)/4)*2;n>0 起始条件f(0)=1