黑马程序员技术交流社区

标题: 简单的递归函数求前n项和,有兴趣的看看,路过留下你的想法! [打印本页]

---

作者: 1wang2huan    时间: 2015-9-1 22:33
标题: 简单的递归函数求前n项和,有兴趣的看看,路过留下你的想法!

1. //递归函数，计算1+2+3+。。。+n
   
2. int sum(int n){
   
3. 
   
4.     if (n==1) {
   
5.         return 1;
   
6.     }else{
   
7.     return sum(n-1)+n;
   
8.     }
   
9. }
   

复制代码

---

作者: wanghui001001    时间: 2015-9-1 23:25
完全看不懂，你确定可以运行出来？

---

作者: a124113798    时间: 2015-9-1 23:35
代码还可以简化，如下
int sum(int n){

    if (n==1) {
        return 1;
    }
    return sum(n-1)+n;   
}

---

作者: 1wang2huan    时间: 2015-9-1 23:55

a124113798 发表于 2015-9-1 23:35
代码还可以简化，如下
int sum(int n){

是的,谢谢你!能运行

---

作者: 1wang2huan    时间: 2015-9-1 23:56

wanghui001001 发表于 2015-9-1 23:25
完全看不懂，你确定可以运行出来？

恩,确定!这是递归函数,自己调用自己!

---

作者: TTsu    时间: 2015-9-2 00:14
双元课堂递归函数一带而过,看你程序觉得递归挺有意思的

---

作者: 1wang2huan    时间: 2015-9-2 00:26

TTsu 发表于 2015-9-2 00:14
双元课堂递归函数一带而过,看你程序觉得递归挺有意思的

还行吧,感觉这个和数学里的迭代函数有点像!

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2