切法是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代表几刀
是n刀最多切几块,自己用笔画画简单的情况,再推广一下:
刀 | 块 |
---|---|
1 | 2 |
2 | 4 |
3 | 4+3 = 7 |
4 | 7+4 = 11 |
...
重点想下3刀的情况...