演算法訓練 7 ─ 撲克牌對切洗牌 (Dovetail Shuffle)

http://4rdp.blogspot.com/2015/04/7-dovetail-shuffle.html

圖片來源 維基百科洗牌條目

中小學時，我喜歡做棋玩棋，專科及大學學生時代，除了玩電腦外，也很喜歡玩橋牌，收藏三十餘本絕版橋書，亦有取得初級橋士證，不過結婚後就沒再玩了，應該退休後才會再重拾這份嗜好吧。

回歸正傳，試寫一程式執行對切洗牌 (Riffle or Dovetail Shuffle)。




這裡所出的題目，不限制程式語言，甚至以純文字表述也歡迎，就算有人已經以某種語言發表答案，也歡迎你用更精簡方式或是其它程式語言再重製，一個好的程式，應同時注重程式碼大小、占用記憶體資源與執行效率。在此貼出的程式碼，著作權除非另有聲明，否則屬貼文者的，其內容純研究討論供大眾參考，也不負任何使用損壞賠償責任。