摘要:
本周四同事分享了一個(gè)思維訓(xùn)練的PPT,里面有一個(gè)關(guān)于翻牌的題目,題目大致是:拿出從A到10的10張撲克牌,背面朝上摞在一起。首先把最上面的一張挪到下面,掀開新出現(xiàn)的一張牌是A,取出,再挪一張牌到下面,翻一張是2,依次類推,可以有順序地翻出A到10的牌來。請問這10張牌最初是怎么排列的?看完這個(gè)題目,我當(dāng)時(shí)說可以用一個(gè)算法實(shí)現(xiàn)。第二天6點(diǎn)多醒來就一直在想這個(gè)問題,開始的時(shí)候想用遞歸實(shí)現(xiàn),最后發(fā)現(xiàn)有點(diǎn)復(fù)雜,自己實(shí)現(xiàn)不了,然后想用數(shù)組實(shí)現(xiàn),想法大致是這樣的,先將這N個(gè)數(shù)存到數(shù)組中,然后將第一張插到最后面,第二張為A,以此類推,將每張牌經(jīng)過的索引都記下來,因?yàn)槊繌埮谱詈笫菐资侵赖模缓蠓赐瞥?~N張 閱讀全文
posted @ 2012-09-16 12:16
古文觀芷
閱讀(3834)
評論(9)
推薦(3)
浙公網(wǎng)安備 33010602011771號