1. recursion 1 class Solution { 2 public: 3 bool isMatch(const char *s, const char *p) { 4 if(s == NULL || p == NULL) return false; 5 ...
分类：
其他好文 时间：
2014-12-29 06:28:07
阅读次数：
166
Scala对尾递归进行了优化，甚至提供了专门的标注告诉编译器需要进行尾递归优化。不过这种优化仅限于严格的尾递归，间接递归等情况，不会被优化。尾递归的概念递归，大家都不陌生，一个函数直接或间接的调用它自己，就是递归了。我们来看一个简单的，计算阶乘的例子。def factorial(n: Int): I...
分类：
其他好文 时间：
2014-12-28 01:44:32
阅读次数：
133
递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算，大大地降低了程序的...
分类：
编程语言 时间：
2014-12-25 20:25:09
阅读次数：
159
这个BUG，我不知道怎么去表达自己的心情，并不是所有浏览器都会再现，貌似和Extjs 自己的解析有关，同时也和自己的使用有关，看到确实有人在stockoverflow 上提到类似的BUG，但是一直没有correct的答案。 突然走路...
分类：
Web程序 时间：
2014-12-22 11:22:32
阅读次数：
353
一般定义: 程序调用自身的编程技巧称为递归(recursion)。递归做为一种算法设计技巧，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。递归过程总是一个过程还未执行完就执行另一个过程(但是执行另一过程前会保存未执行完时候的变量值)，如此反复，一直执行到边界条件，执行完余下的...
分类：
其他好文 时间：
2014-12-21 11:26:59
阅读次数：
211
第十章数据结构的效率
本章介绍
■优化和改进递归函数
■使用尾递归（tail-recursion）和连续（continuations）
■高效地使用列表和数组
到目前为止，，我们在本书中已经使用过的函数式方法，有递归和函数式数据结构，比如，不可变列表。我们能写的最简单代码，是使用基本的 F# 集合类型（列表），直接表达我们的意图。在很多情况下，这种方法是合适的；但是，用来处...
分类：
其他好文 时间：
2014-12-16 17:14:48
阅读次数：
133
Binary Tree *-order traversal by recursion is trivial. But their iteration version deserves a look:Pre-Orderclass Solution { vector ret;public: ...
分类：
其他好文 时间：
2014-12-16 07:39:36
阅读次数：
206
在计算机科学领域中，递归式通过递归函数来实现的。程序调用自身的编程技巧称为递归（ recursion）。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计...
分类：
编程语言 时间：
2014-12-02 15:06:56
阅读次数：
225
数据结构与算法5: 递归(Recursion)
《软件随想录：程序员部落酋长Joel谈软件》一书中《学校只教java的危险性》一章提到，大学计算机系专业课有两个传统的知识点，但许多人从来都没搞懂过，那就是指针和递归。...
分类：
编程语言 时间：
2014-12-02 00:13:24
阅读次数：
268
package recursion;
public class Hanroitower {
public static void main(String[] args) {
hanroitower(3,'A','B','C');
}
public static void hanroitower(int n,char X,char Y,char Z){
if(n==1){
Sy...
分类：
编程语言 时间：
2014-11-23 17:37:13
阅读次数：
232
