黑马程序员技术交流社区

标题: 递归函数 [打印本页]

---

作者: zsling    时间: 2014-12-19 14:11
标题: 递归函数
递归函数
递归的两个条件：
1>函数自己调用自己；
2>必须有个明确的返回值。
递归函数的步骤：
1>找规律，找出前一个数据跟当前数据的关系(一般为归纳数列）；
2>找出可以设置特定值的数值，一般为最小数值的位置，例如n=1；
3>int pow2(int b, int n)
{
        if(n<=0) return 1;
        return pow2(b,n-1)*b;
}
根据列出的关系式书写函数，例如此函数的关系表达式：b的n次方 = b的n-1次方*b;
直接将此关系式套用到pow2(b,n-1)*b中；

递归函数最重要的是找规律。

---

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

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