Python实现的帕斯卡三角形
admin
2023-07-31 01:49:43
0

带有缓存的迭代器

# 帕斯卡三角形

mCache = {}
def pascalWithDict(n,k):
  if n==k or k==0 or n==1:
    return 1
  if k==1:
    return n
  if mCache.has_key((n,k)):
    return mCache[(n,k)]
  else:
    mCache[n,k] = pascalWithDict(n-1,k-1)+pascalWithDict(n-1,k)
    return mCache[n,k]

## 获得每行pascal列表
def generatePascal(depth):
  lines = []
  for row in range(depth):
    line = []
    for col in range(row+1):
      line.append(pascal(row, col))
    lines.append(line)
  return lines

if __name__ == \"__main__\":
  high = int(raw_input(\"pls enter the height of pascal:\"))
  lines = generatePascal(high)
  for i in range(high):
    print lines[i] 

结果如下:

pls enter the height of pascal:6
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]

使用装饰器的迭代器


from functools import wraps def memo(func): cache={} @wraps(func) def wrap(*args): if args not in cache: cache[args]=func(*args) return cache[args] return wrap @memo def pascal(n,k): if n==k or k==0 or n==1: return 1 if k==1: return n return pascal(n-1,k-1)+pascal(n-1,k)

跳舞的数字[Just for fun]

if __name__ == \"__main__\":
  #depth = int(raw_input(\"pls enter the depth of pascal:\"))
  for depth in range(100):
    lines = generatePascal(depth)
    for i in range(depth):
      print lines[i] 

相关内容

热门资讯

Mobi、epub格式电子书如... 在wps里全局设置里有一个文件关联,打开,勾选电子书文件选项就可以了。
500 行 Python 代码... 语法分析器描述了一个句子的语法结构,用来帮助其他的应用进行推理。自然语言引入了很多意外的歧义,以我们...
定时清理删除C:\Progra... C:\Program Files (x86)下面很多scoped_dir开头的文件夹 写个批处理 定...
scoped_dir32_70... 一台虚拟机C盘总是莫名奇妙的空间用完,导致很多软件没法再运行。经过仔细检查发现是C:\Program...
65536是2的几次方 计算2... 65536是2的16次方:65536=2⁶ 65536是256的2次方:65536=256 6553...
小程序支付时提示:appid和... [Q]小程序支付时提示:appid和mch_id不匹配 [A]小程序和微信支付没有进行关联,访问“小...
pycparser 是一个用... `pycparser` 是一个用 Python 编写的 C 语言解析器。它可以用来解析 C 代码并构...
微信小程序使用slider实现... 众所周知哈,微信小程序里面的音频播放是没有进度条的,但最近有个项目呢,客户要求音频要有进度条控制,所...
Apache Doris 2.... 亲爱的社区小伙伴们,我们很高兴地向大家宣布,Apache Doris 2.0.0 版本已于...
python清除字符串里非数字... 本文实例讲述了python清除字符串里非数字字符的方法。分享给大家供大家参考。具体如下: impor...