Python計算組合數生成楊輝三角形

在楊輝三角形中，第n行第i列的數字剛好等於組合數C(n,i)，其中n和i都從0開始，n=0表示第一行，i=0表示第一列。 html 在下面的代碼中，修飾器lru_cache的做用是給函數cni增長緩存，減小重複計算，從而提升運行速度。固然，雖然用到了緩存加速，可是仍受遞歸深度的限制，改進方案能夠參考Python版組合數計算方法優化思路和源碼、尾遞歸優化原理與Python實現（以Fibonacci數

>>阅读原文<<