Problem G: 切煎饼

Description

王小二自夸刀工不错，有人放一张大的圆煎饼在砧板上，问他:饼不允许离开砧板，切100刀最多能切多少块？

Input

多组测试数据，每组输入1个整数，代表切的刀数

Output

每组输出1个整数，为最多能切的块数

Sample Input

1
2
3

Sample Output

2
4
7

#include<stdio.h>
int f(int n)
{
    if(n==1) 
    return 2;
    else 
    return n+f(n-1);
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",f(n));
    }
    return 0;
}

刀数 最多切的块数
0 1=1
1 1+1=2
2 1+1+2=4
3 1+1+2+3=7
4 1+1+2+3+4=11
5 1+1+2+3+4+5=16
. .....
n 1+1+2+3+4+5+...+n=1+(1+n)*n/2

转载于:https://www.cnblogs.com/chenlong991223/p/10138072.html