7-8 王小二切饼 (20 分)

最新推荐文章于 2023-01-01 21:10:04 发布

Zero_hunter_kill

最新推荐文章于 2023-01-01 21:10:04 发布

阅读量716

点赞数

CC 4.0 BY-SA版权

分类专栏：递推文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Zero_hunter_kill/article/details/124286152

递推专栏收录该内容

10 篇文章

订阅专栏

这篇博客探讨了一个有趣的数学问题：在不离开砧板的前提下，如何通过n刀将煎饼最多切成多少块。作者给出了一个C语言实现的递归函数，该函数计算在切n刀后可以达到的最大块数。输入切刀数n，程序会输出相应的最大块数。示例中，当n为100时，最多可以切出5051块。

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

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

输入格式:

输入切的刀数n。

输出格式:

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

输入样例:

输出样例:

#include<stdio.h>
#include<stdlib.h>
int f(int n)
{
    int i,a[101];
    a[1]=2;
    for(i=2;i<=n;i++)
    {
        a[i]=a[i-1]+i;
    }
    return a[n];
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",f(n));
    return 0;
}