Problem 28


 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
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值