递归递推之王小二切饼

原创于 2017-03-19 20:31:43 发布 · 1.1k 阅读

CC 4.0 BY-SA版权

文章标签：

20 篇文章

订阅专栏

本文详细介绍了使用递归和递推方法解决 ACM 题目‘小二切饼’的过程，从题目描述到解题思路，再到个人感想和完整代码展示。

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

饼不能离开砧板，一张饼切n刀能切成几份。

在纸上画一画这个饼，发现每切n刀就会增加n份，于是这个问题就简单了。

原来递归递推题并不是都需要推公式，有的是找规律，找到后会发现很简单。

#include <iostream>


using namespace std;

int main()
{int n,sum=1;
cin>>n;
for(int i=1;i<=n;i++)
{sum=sum+i;

}
cout<<sum;
   return 0;
}