王小二切饼 (sdut oj)

最新推荐文章于 2024-09-17 23:31:11 发布

SwordsMan98

最新推荐文章于 2024-09-17 23:31:11 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： SDUTOJ 提高实验3_递推文章标签： OJ SDUT c语言递推

本文链接：https://blog.youkuaiyun.com/SwordsMan98/article/details/61922147

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

10 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

王小二切饼

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;
}