黑马程序员技术交流社区

标题: 递归 [打印本页]

作者: 瑜尚    时间: 2016-7-16 10:57
标题: 递归
递归(recursion):程序调用自身的编程技巧。

  递归满足2个条件:

    1)有反复执行的过程(调用自身)

    2)有跳出反复执行过程的条件(递归出口)



递归例子:

(1)阶乘

         n! = n * (n-1) * (n-2) * ...* 1(n>0)

//阶乘
int recursive(int i)
{
        int sum = 0;
        if (0 == i)
                return (1);
        else
                sum = i * recursive(i-1);
        return sum;
}
作者: jilaiyuan    时间: 2016-7-16 15:13
继续分享一些知识点!
作者: kakam    时间: 2016-7-16 23:50
递归看上去好强大




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