快速阶乘算法
摘要:
从网上引用,和上一篇出自同一博客。 借用上一篇的理论,可以在log2n内计算阶乘。 原理:如上图。 代码: 还可以logn内完成,但需要把C(N,N/2),C(N/2,N/4),C(N/4,N/8).....打出来。 阅读全文
posted @ 2016-10-31 12:55 gryzy 阅读(10921) 评论(2) 推荐(3) 编辑
posted @ 2016-10-31 12:55 gryzy 阅读(10921) 评论(2) 推荐(3) 编辑
posted @ 2016-10-31 12:41 gryzy 阅读(1462) 评论(0) 推荐(0) 编辑