python
tywangh
这个作者很懒,什么都没留下…
展开
-
python实现杨辉三角
def f(): L = [1] m = 0 while m < len(L): yield L L = [1] + [L[x]+L[x+1] for x in range(len(L)-1)] +[1] return 'done' # 调用 t = 0 for n in f(): print(n) t = t +原创 2017-07-14 11:27:33 · 404 阅读 · 0 评论 -
Python递归实现
1、返回函数相乘 def fact(n): if n == 1: return 1 return n * fact(n - 1) print(fact(100))输出:2432902008176640000 2、使用尾递归: def fact1(n): return fact_iter(n, 1); def fact_iter(n原创 2017-07-14 11:35:56 · 239 阅读 · 0 评论 -
Python的map/reduce函数
map函数: def square(L): def f(x): return x * x return list(map(f,L)) print(square([1,2,3,4,5]))输出:[1, 4, 9, 16, 25] map()传入的第一个参数是f,即函数对象本身。由于结果r是一个Iterator,Iterator是惰性序列,因此通过list()原创 2017-07-14 15:58:23 · 277 阅读 · 0 评论