递归思想我们有n张牌,不妨先假设有一个洗牌函数shuffle(....)能完美的洗出n-1张牌 。拿第n张牌来打乱前面n-1的洗牌顺序从而得到n张牌的最终结果。
从结果来看仩去很完美剩下就是要在随机函数上做文章了,如果有一个完美的随机数发生器那么这就是一个完美的洗牌算法。
通常递归的方法都能最换成迭代法代码如下:
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信