用C语言编写一个递归程序用来计算：1*2+2*3+3*4+...+(n-1)*n

Question

用C语言编写一个递归程序用来计算：1*2+2*3+3*4+...+(n-1)*n

Answer 1

long add(int n){

int t = n - 1;
if(t>1){
long result = n * t;
long sum = result + add(t);
return sum;
}else{
return n;
}

}

楼上的方法,如果输入的值是小于或者等于1的整数,递归会停止不了的

Answer 2

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

int main(int argc, char* argv[])
{
printf("fun(3)=%d\n", fun(3));
return 0;
}