Python计算组合数生成杨辉三角形

在杨辉三角形中，第n行第i列的数字刚好等于组合数C(n,i)，其中n和i都从0开始，n=0表示第一行，i=0表示第一列。 html 在下面的代码中，修饰器lru_cache的做用是给函数cni增长缓存，减小重复计算，从而提升运行速度。固然，虽然用到了缓存加速，可是仍受递归深度的限制，改进方案能够参考Python版组合数计算方法优化思路和源码、尾递归优化原理与Python实现（以Fibonacci数

>>阅读原文<<