剑指off-递归求1到n的和

来源:互联网 发布:淘宝卖家费用 编辑:程序博客网 时间:2024/05/17 21:07
//递归求1到n的和
//递归方法形式简单,但是因为每进入一层都要用栈进行保存地址,局部变量,效率很低,更严重的是如果调用的层数太多,栈的容量是有限的,会造成栈溢出。
int total(int n){    if (n==1) {        return 1;    }    return n+total(n-1);}

0 0