description
王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他：「餅不許離開砧板，切n(1<=n<=100)刀最多能分成多少塊？」
input
輸入切的刀數n。
output
輸出為切n刀最多切的餅的塊數。
sample input
100
sample output
5051
這道題為切餅問題，只要想明白了切一刀最多增加的餅數量這道題就解決了。切第n刀時最多可以與前面的n-1刀相交，最多經過n個區域，所以多出的塊數為n塊，所以遞推公式為f(n)=f(n-1)+n。
源**如下：
#include
using namespace std;
int main()
{ int a[101],i,n;
cin>>n;
a[1]=2;
for(i=2;i<=n;++i)
a[i]=a[i-1]+i;
cout<
遞推遞迴練習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 若想塊數最多，則新切...
遞推遞迴練習B王小二切餅
description 王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他 餅不許離開砧板，切n 1 n 100 刀最多能分成多少塊？input 輸入切的刀數n。output 輸出為切n刀最多切的餅的塊數。sample input 100sample output 這道題不是很難，曾經在奧數或者是...