王小二切饼 (sdut oj)

原创于 2017-03-13 17:18:53 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#OJ #SDUT #c语言 #递推

SDUTOJ 提高实验3_递推专栏收录该内容

10 篇文章

订阅专栏

本文探讨了王小二切饼的问题，即如何通过n次切割将一张大饼最多分成多少块，提供了一种递归算法实现解决方案。

王小二切饼

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”

Input

输入切的刀数n。

Output

输出为切n刀最多切的饼的块数。

Example Input

Example Output

Hint

Author

参考代码

#include<stdio.h>
int f(int n)
{
    if( n > 1 )
        n += f(n - 1);
    return n;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
        printf("%d\n",f(n)+1);
    return 0;
}