您的位置:首页 > 其它

ACM递推递归练习B王小二切饼

2017-03-30 19:22 288 查看
思路:第一刀无论怎么切都会将一个饼切成两段,第二刀将两段切成四段,比第一刀增加了两段,第三刀,最多增加三段,由此类推,每增加一刀,就增加第几刀的段数。

代码:#include<iostream>
using namespace std;
int main()
{

    int i,t,a=0;

    while(cin>>i)

    {

    for(t=0;t<=i;t++)

    a=a+t;

    cout<<a+1<<endl;

    }

    return 0;
}

总结: 摸到规律就能做出题,摸不出规律便做不出题。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm 递归