//递归求1到n的和
//递归方法形式简单,但是因为每进入一层都要用栈进行保存地址,局部变量,效率很低,更严重的是如果调用的层数太多,栈的容量是有限的,会造成栈溢出。
int total(int n)
{
if (n==1) {
return 1;
}
return n+total(n-1);
}
//递归求1到n的和
//递归方法形式简单,但是因为每进入一层都要用栈进行保存地址,局部变量,效率很低,更严重的是如果调用的层数太多,栈的容量是有限的,会造成栈溢出。
int total(int n)
{
if (n==1) {
return 1;
}
return n+total(n-1);
}