随笔分类 -  递归

递归从入门到精通
该文被密码保护。
posted @ 2017-08-15 12:40 GGBeng 阅读(11891) 评论(0) 推荐(0) 编辑
递归代码剖析
摘要：一、原文地址 博客：一步一步理解线段树 二、代码剖析 上述代码，if(istart == iend) 就是递归出口，此时若是正在构建左子树，那么会结束左子树的构造，接着执行递归构造右子树，直到碰到递归出口。 阅读全文
posted @ 2017-07-25 09:20 GGBeng 阅读(233) 评论(0) 推荐(0) 编辑
递归的正确切入方法
摘要：一、递归的定义 定义: 当函数直接或者间接调用自己时，则发生了递归。 二、理解递归 先举个递归在阶乘中的例子：阶乘的定义: “一个正整数的阶乘是所有小于或等于该数的正整数的积，并且0的阶乘为1。” 以下是C++的实现: 分析：我们很容易判断当n = 某个较小数值时这个阶乘的递归计算是否是正确。比如当 阅读全文
posted @ 2017-07-22 22:44 GGBeng 阅读(296) 评论(0) 推荐(0) 编辑