递归2 用递归求和。1+2+3+4+....n.

问题及代码：

2711: 用递归求和。1+2+3+4+....n.

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1553   Solved: 1073
[ Submit][ Status][ Web Board]

Description

Input

整数n .

Output

1+2+3+...n的和。

Sample Input

5

Sample Output

15

#include <stdio.h>
#include <stdlib.h>
int digui (int n)
{
if(n==1)
    return 1;
else
    return (digui(n-1)+n);
}
int main()
{
    int n;
scanf("%d",&n);
    printf("%d",digui(n));
    return 0;
}