黑马程序员技术交流社区

标题: 递归求解 [打印本页]

---

作者: 冯佩    时间: 2013-2-7 19:40
标题: 递归求解
编写一个递归的方法来计算下面的级数：m(i)=1+1/2+1/3+...+1/i

---

作者: 谢波    时间: 2013-2-7 20:21
public static double getSum(int i)
{
        if(i == 1)
                return 1;
        return 1.0/i + getSum(i - 1);
}

---

作者: 郭孟涛    时间: 2013-2-7 20:54
{:soso_e179:}

---

作者: 郭孟涛    时间: 2013-2-7 20:56

郭孟涛 发表于 2013-2-7 20:54

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

---

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

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