python作业题:运算切蛋糕

切法是2刀的直线都有交叉点,n刀之后有几块蛋糕,下面是这道题的代码,代码不是我的,是出题的人写的

 kshu_list = [0]*100
 kshu_list[0] = 1
 for x in xrange(1,100):
     kshu_list[x] = kshu_list[x-1]+x
 print kshu_list[99]

运算后是4951
问题是怎么可能切出怎么多?不应该是200块吗,难道代码有问题?
他写的公式:a(n)=a(n-1)+n,n代表几刀

阅读 4.1k
1 个回答

是n刀最多切几块,自己用笔画画简单的情况,再推广一下:

1 2
2 4
3 4+3 = 7
4 7+4 = 11

...

重点想下3刀的情况...

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题