Description

利用递归方法求 1+2+3+……..+n，n由键盘输入。

Input

所有输入在合法范围内，输入只有1组测试数据。求和结果不超出整型返回

Output

输出1+…n的结果，输出后换行。

Sample Input

11

Sample Output

66

HINT

#include < stdio.h >
int fun(int);
int main(){
  int n=0;
  scanf("%d",&n);
  printf("%d\n",fun(n));
  return 0;
}

int fun(int n){
  if (n==1) return 1;
  else return n+fun(n-1);
}

Source