一、数学归纳法

用于证明断言对所有自然数成立

证明对于n=1成立

证明n>1时：如果对于n-1成立，那么对于n成立

二、数学归纳法例

求证：1+2+3+……+n = n(n+1)/2

1 = 1*2/2

如果1+2+3+……+(n-1) = (n-1)n/2

那么1+2+3+……+n = 1+2+3+……+(n-1)+n = (n-1)n/2+n = (n(n-1)+2n)/2 = n(n+1)/2

int sum(int n) {

if (n == 1) { return 1;}

return sum(n-1) + n;

}

三、递归书写方法

严格定义递归函数的作用，包括参数、返回值、Side-effect

先一般，后特殊

每次调调用必须缩小问题规模

每次问题规模缩小程度必须为1

递归控制
一、数学归纳法用于证明断言对所有自然数成立证明对于n=1成立证明n>1时：如果对于n-1成立，那么对于n成立...
胡思乱想说递归-上
原来在学习数据结构和算法的时候，学习到递归，当时觉得递归就是一种自己调用自己的方法嘛，只要控制好递归的结束条件就可...
递归方法
递归方法：就是一个自己调用自己的方法；递归方法一定要控制好合适跳出，否则就是死循环例：计算1-20之间所有数之和...
swift获取Controller或者View的方法
递归获取当前view中某个view 获取window中最顶层控制器调用方式: Perform的使用:
Common Lisp：符号计算简单介绍（第八章）
第八章递归（recursion） 8.1 导语因为一些指导者倾向于先教递归作为第一个主要的控制结构，本章会以另...
二叉树遍历
先序遍历——[递归、非递归] 中序遍历——[递归、非递归] 后序遍历——[递归、非递归] 层次遍历——[递归、非递归]
二叉树的遍历
先序递归：非递归：中序递归：非递归：后序递归：非递归层次遍历
二叉树的前序、中序、后序遍历（递归、非递归）
二叉树前序递归：非递归：中序递归：非递归：层序递归：非递归：
iOS 获取view当前UIViewController的几种方
通过响应链的方法利用递归的思想查找当前视图控制器遍历的方法获取补充：presentedViewControl...
树的遍历，golang实现
先序，递归中序，递归后序，递归先序，非递归中序，非递归后序，非递归层序遍历