递归求和

定义递归函数sum(n)计算1+2+...+n, 其中n的类型是int，函数类型是double。

double sum(int n)
{
    if (
n<=0
){ 
        
return 0;

    }
    else{
        
return n+sum(n-1);

    }
}