B

来源:互联网 发布:域名所有权查询 编辑:程序博客网 时间:2024/06/11 12:34
Description
王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”
Input
输入切的刀数n。
Output
输出为切n刀最多切的饼的块数。
Sample Input
100
Sample Output
5051

解题思路:

作用递推关系,寻找存在的某种关系,经过仔细分析之后发现,每一项等于f(n)=f(n-1)+n;利用此关系式,便可得出答案!

解题细节:

当n为1的

1 0
原创粉丝点击