递归递推B-王二小切饼

AAAAAAAC——

于 2017-04-02 09:37:02 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏：递归文章标签：递归

本文链接：https://blog.csdn.net/qq_37868325/article/details/68950760

递归专栏收录该内容

10 篇文章

订阅专栏

1、题意：饼不动，求n刀切成的块数；

2、思路：最多就是第n次切过n块饼，即：a[n]=n+a[n-1]；

3、感想：此题类似于以前做过的数学题，所以递推公式比较好找，较简单；

4、代码：

#include<iostream>
using namespace std;
int main()
{
    int n,a[101],i;
    a[0]=1;
    for(i=1;i<=100;i++)
    a[i]=i+a[i-1];
    cin>>n;
    cout<<a[n]<<endl;
}