请用递归算法,求1+2+3+...+n,n由键盘输入。

Question

请用递归算法,求1+2+3+...+n,n由键盘输入。

Answer 1

int sum(int a){
if(a<=1){
return 1;
}
else return a+sum(a-1);
}