Lecture4：Decomposition and abstraction through functions；introduction to recursion 函数分解抽象与递归Functions 函数
block up into modules 分解为模块
suppress detail 忽略细节
例子：鸡兔同笼 回文字符串 Fibonacci...
分类：
编程语言 时间：
2015-05-18 16:40:54
阅读次数：
142
递归在函数内部，程序调用自身的编程技巧称为递归（ recursion）。递归函数结构清晰，很直观的理解计算过程，但也有严重缺点：相对于普通循环而言，递归运行效率较低，经过很多冗余的计算，递归会消耗大量的调用堆栈。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就...
分类：
编程语言 时间：
2015-03-29 09:22:51
阅读次数：
163
在做递归的时候，测试了一下python的递归能力。 如果不设置递归次数的话，大概只能在992次左右，就会出现错误：RuntimeError: maximum recursion depth exceeded 如果使用代码： import sys sys.setrecursionli...
分类：
编程语言 时间：
2015-01-22 12:32:50
阅读次数：
337
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n...
分类：
编程语言 时间：
2014-10-23 19:00:24
阅读次数：
351
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出：fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x...
分类：
编程语言 时间：
2014-09-27 13:30:19
阅读次数：
281
List与Tuple
Python内置2种有序列表。List是可变数组，Tuple是不可变数组。
List范例：
Girls =['LiuJingjing','ZhangHuixin','YeFei']
-用len()函数获得list元素个数。
-索引位置从0开始，最后一个元素的索引是-1
Girls[-1]...
分类：
编程语言 时间：
2014-08-25 11:56:54
阅读次数：
241
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\...
分类：
编程语言 时间：
2014-07-24 11:35:42
阅读次数：
245
今天做了三道LeetCode上的简单题目，每道题都是用c++和Python两种语言写的，因为c++版的代码网上比较多，所以就只分享一下Python的代码吧，刚学完Python的基本语法，做做LeetCode的题目还是不错的，对以后找工作面试也有帮助！
刚开始就从AC率最高的入手吧！
1.Given an array of integers, every element appe...
分类：
编程语言 时间：
2014-07-20 15:27:41
阅读次数：
262
#自定义函数：import ospath="D:\\Temp_del\\a"def gci (path): parents = os.listdir(path) for parent in parents: child = os.path.join(path,parent)...
分类：
编程语言 时间：
2014-07-07 10:08:15
阅读次数：
343
