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

description

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

input

輸入切的刀數n。

output

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

sample input

100

這道題不是很難，曾經在奧數或者是競賽中找規律中有過類似的題目，把前幾刀列出來便會發現其中規律，一刀可以變成1+1兩部分，兩刀可以變成1+1+2四部分，相當於第n刀可以切出f(n-1)+n個部分，所以遞推公式就出來了，需要注意的是設定f(0)==1為第一刀做準備，下面是我的ac**：

#include

usingnamespacestd;
intf(
int a)
intmain()
usingnamespacestd;
intf(
int a)
intmain()

遞推遞迴練習 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 5051一塊餅，切n刀，求最多塊...

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

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