遞推遞迴練習B 王小二切餅

description

王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他：「餅不許離開砧板，切n(1<=n<=100)刀最多能分成多少塊？」

input

輸入切的刀數n。

output

輸出為切n刀最多切的餅的塊數。

sample input

100

5051

小學奧賽題；

思路如下：

1.只要保證每一刀都穿過之前所有切口，而且不穿過它們的交點，就可以得到最多的塊數；

2.這樣畫幾個圖就可以發現每切一刀，多得到的塊數就比上一次切多得到的塊數多一塊，答案類似於乙個等比數列的求和；

如下：

**如下：

#includeusing namespace std;

int main()
{        int m,a,i,x;
while(cin>>m)
{for(i=0,a=1,x=1;i

遞推遞迴練習 B 王小二切餅

description 王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他 餅不許離開砧板，切n 1 n 100 刀最多能分成多少塊？input 輸入切的刀數n。output 輸出為切n刀最多切的餅的塊數。sample input 100 sample output 5051 這道題為切餅問題，只...

遞推遞迴練習 B 王小二切餅

description 王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他 餅不許離開砧板，切n 1 n 100 刀最多能分成多少塊？input 輸入切的刀數n。output 輸出為切n刀最多切的餅的塊數。sample input 100 sample output 5051 若想塊數最多，則新切...

遞推遞迴練習B王小二切餅

description 王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他 餅不許離開砧板，切n 1 n 100 刀最多能分成多少塊？input 輸入切的刀數n。output 輸出為切n刀最多切的餅的塊數。sample input 100sample output 這道題不是很難，曾經在奧數或者是...