2018年6月26日
二项分布。计算binomial(100,50,0.25)将会产生的递归调用次数（算法第四版1.1.27）
摘要： 算法第四版35页问题1.1.27，估计用一下代码计算binomial(100,50,0.25)将会产生的递归调用次数： 虽然书上只让估计调用次数，但是觉得想知道到底调用了几次。 我用图画出递归调用的情况 可以看出递归中有很多重复调用比如，第4层递归 分别调用了binomial(n-3,k-1,p)和 阅读全文
posted @ 2018-06-26 03:24 qiutianlaile 阅读(954) 评论(1) 推荐(1) 编辑