来源：酷酷的哀殿 链接：http://www.jianshu.com/p/067f4674f75f Xcode 8 的 clang 新的警告控制，当所有路径都通过一个函数都调用自身时，会产生一个警告 ??。 下图展示了，如何开启该功能（默认开启）。 下面展示了产生该警告的一种情况 值得注意的地方是， ...
分类：
其他好文 时间：
2016-09-26 09:42:21
阅读次数：
110
二叉树的遍历不用栈和递归 转自：ACM之家 http://www.acmerblog.com/inorder-tree-traversal-without-recursion-and-without-stack-5988.html 我们知道，在深度搜索遍历的过程中，之所以要用递归或者是用非递归的栈方 ...
分类：
编程语言 时间：
2016-09-21 23:11:06
阅读次数：
259
递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件： 1）有反复执行的过程（调用自身） 2）有跳出反复执行过程的条件（递归出口） 递归例子： （1）阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0) //阶乘 int recursive(int i) ...
分类：
编程语言 时间：
2016-09-15 11:09:29
阅读次数：
149
Write a function to find the longest common prefix string amongst an array of strings. Solution1: 思路：没有想到什么巧妙方法。就用recursion暴力硬做。发现只要想法对，recursion怎么做都能 ...
分类：
其他好文 时间：
2016-09-12 07:21:25
阅读次数：
125
递归，数学里面叫recursion，其实就是递推关系. 中学数学有一部分其实就是递归的非常典型的做法，不过老师们都没怎么扩展，新课标必修五第二章数列应该算是我们第一次接触递推的概念了. 其实说到递归，大伙都知道就是自己调自己，这样其实大家都明白，但是说来怎么调？如何控制？又如何看得到结果是想要的呢？ ...
分类：
其他好文 时间：
2016-09-11 20:27:29
阅读次数：
306
循环（loop），指的是在满足条件的情况下，重复执行同一段代码。比如，while 语句。 迭代（iterate），指的是按照某种顺序逐个访问列表中的每一项。比如，for 语句。 递归（recursion），指的是一个函数不断调用自身的行为。比如，以编程方式输出著名的斐波纳契数列。 遍历（traver ...
分类：
编程语言 时间：
2016-09-06 15:10:53
阅读次数：
138
公认的递归(Recursion)的标准定义是非常难理解的：若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的；若一个过程直接地或间接地调用自己，则称这个过程是递归的过程。 递归一词很少有过专业的定义，因此本文不在于去解释上一段文字的意义。虽然概念抽象，但递归其本身是不难理解的。通 ...
分类：
其他好文 时间：
2016-08-30 18:07:41
阅读次数：
184
Given an integer, write a function to determine if it is a power of three. Follow up: Could you do it without using any loop / recursion? 不用递归和循环,这里有一 ...
分类：
其他好文 时间：
2016-08-21 00:57:47
阅读次数：
147
Print numbers from 1 to the largest number with N digits by recursion. Notice It's pretty easy to do recursion like: recursion(i) { if i > largest num ...
分类：
其他好文 时间：
2016-08-18 06:29:46
阅读次数：
134
342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?题目大意：判断一个数是否为4的幂。思路：要求不能使用循环和递归。所以必..
分类：
其他好文 时间：
2016-08-15 06:45:31
阅读次数：
158
