漢諾塔遊戲規律,讓漢諾塔淪為體力勞動!(後附漢諾塔解法Python原始碼)
記住這個規律,以後玩漢諾塔基本上就是體力勞動了。
規律:
先小後大,單左雙右,迴圈。
設3個柱子分別是甲,乙,丙,把3根柱子看成一個迴圈,也就是說,甲的右邊是乙,乙的右邊是丙,而丙的右邊則回到甲,同理,甲的左邊就是丙。簡單點,記住丙的右邊是甲,和甲的左邊是丙就行了。
盤子分別是盤1,盤2,盤3,盤4……盤1最小。
按照“單左雙右”的規律,先移動小的,也就是先移動盤1,再移動盤2,盤3,按順序,把能移動的都移動一次,每次移動一步,如果不符合遊戲規則,就移動兩步,還是不符合的話,就找到盤1,重新按照“單左雙右”的規則走,直到完成遊戲。
例:3個盤子,單數,向左走。
1,盤1向左移動一步,到丙柱。
2,盤2向左移動一步,不符合遊戲規則,移動兩步,到乙柱。
3,盤3向左移動一步,不符合遊戲規則,移動兩步,不符合遊戲規則。找到最小的盤1,向左移動一步,移動到乙柱。
4,盤2被盤1壓住,無法移動。盤3向左移動一步,到丙柱。
5,找到最小的盤1,向左移動一步,到甲柱。
6,盤2向左移動一步,不符合遊戲規則,移動兩步,到丙柱。
7,盤3被盤2壓住,無法移動。找到最小的盤1,向左移動一步,到丙柱。
遊戲完成。
原文連結:http://blog.sina.com.cn/s/blog_68507b0a0100onrr.html
附:n層漢諾塔解法的Python原始碼
def move(n, a, b, c): if n ==1: print(a, '-->', c) returnmove(n-1, a, c, b) print(a, '-->', c) move(n-1, b, a, c) move(5, 'A', 'B', 'C')
相關推薦
漢諾塔遊戲規律,讓漢諾塔淪為體力勞動!(後附漢諾塔解法Python原始碼)
記住這個規律,以後玩漢諾塔基本上就是體力勞動了。 規律: 先小後大,單左雙右,迴圈。 設3個柱子分別是甲,乙,丙,把3根柱子看成一個迴圈,也就是說,甲的右邊是乙,乙的右邊是丙,而丙的右邊則回到甲,同理,甲的左邊就是丙。簡單點,記住丙的右邊是甲,和甲的左邊是丙就行了。
H5響應式建站,讓你的網站隨“機”應變!
不同的 主動 成本 ima iis 決定 多網站 wid 市場 為什麽那麽多企業選擇了H5響應式網站呢?歸根結底莫過於H5響應式網站為企業帶來了更多的好處。無論是企業或個人都可以直接借助H5自助建站系統,下載適合自己的H5響應式網站模板進行網站的搭建,更加輕松簡便。
北京賽車pk10改單是真是假?有什麽技巧規律,和大家分享一些穩贏內幕!!
應該 我不 沈默 想要 平臺 全部 信息 賺錢 來看 從失敗到成功,有時候僅一步之遙,有時候卻要跨過99到坎;成功需要努力,需要磨練,需要奮鬥,就算是一步之遙,一不小心也會失之千裏;我們都是股市投資的尋路者,追夢人,為成功而來,為成功而執著。讓我們同舟共濟,攜手而行,永不放
【轉】APIJSON,讓接口見鬼去吧!
line 介紹 equal 去除 lin lse except 探討 bsp 我: APIJSON,讓接口和文檔見鬼去吧! https://github.com/TommyLemon/APIJSON 服務端: 什麽鬼? 客戶端: APIJSON是啥? 我: APIJSON
摩天都市裡,讓“她”為你遮蔽一切浮華!
這寸土寸金的城市裡,能擁有一套房子成了大部分人的一種奢望。摩天都市裡,唯有家,是遮蔽一切浮華的港灣。忙碌完回到家,一款舒適的沙發,能讓全身心都能得到放鬆。不管是休息、看電視、聽音樂還是閱讀,都需要舒服的姿勢。 沙發是家裡的第二張床,作為客廳的中心配置,已成為裝修設計的標配。市場上沙發品類繁多,想要挑到一款稱
每天用兩小時看這些Python資料,讓你從小白到大神!
想必有很多人想接觸Python這門程式設計,但資料找的都是相對的零散,並不系統。這裡我向大家提供一個系統的資料方便大家學習。在分享之前。我先來分享一下什麼是Python。畢竟我們想學一門語言,首先我們肯定是先要了解它是不是。有很多想入門的小白想學但又不知道Python是什麼,這真的是很尷尬,拿到了資
【轉】掌握5個職場溝通技巧,讓你成為會說話的人!
【轉】掌握5個職場溝通技巧,讓你成為會說話的人! 說明 背景故事 高效溝通是一門技巧 1 牢記溝通目的,不妥協 2 換位思考,為對方考慮 3 說服式的溝通,結論要放在最後 4 激將法
7個Python實戰專案程式碼,讓你分分鐘晉級大神!
關於Python有一句名言:不要重複造輪子。 但是問題有三個: 1、你不知道已經有哪些輪子已經造好了,哪個適合你用。有名有姓的的著名輪子就400多個,更別說沒名沒姓自己在製造中的輪子。 2、確實沒重複造輪子,但是在重複製造汽車。包括好多大神寫的好幾百行程式碼,為的是
【譯】Redux 還是 Mobx,讓我來解決你的困惑!
array 內容 輸出 htop ace medium 則無 面向對象語言 時間 原文地址:Redux or MobX: An attempt to dissolve the Confusion 原文作者:rwieruch 我在去年大量的使用了 Redux,但我最近都在
就差這2塊錢的安全投入,讓這家企業損失了1977萬!
最近一部IP劇《你和我的傾城時光》火了趙麗穎和金瀚這對CP,顏值爆表甜蜜升級。但,這不是安全君今天的主題,其中一場電商促銷大戰才是我們的重點,劇中講到主角厲致誠的服裝公司愛達在520大促活動中遭到黑客攻擊,整個40分鐘的劇情包含從前期預警、中期與黑客對抗等一系列應急過程,最終黑客讓愛達損失了1977萬元!
看完48秒動畫,讓你不敢再登入HTTP網站(附完整示例程式碼)
在我的 單點登入SSO示例程式碼 一文中,強烈不建議部署HTTP的SSO服務站點。 在此寫個基於網路包嗅探的HTTP會話劫持程式,給大家一個直觀的危害性展示。 示例中,我在一臺Mac上登入58同城,被另一臺Windows上的程式劫持。“黑客”檢視我的資訊暢行無阻,還順手改了我的頭像。 先直接上演示動
好嗨喲,這5個超牛的資源網站,讓你輕鬆無憂找資源!
馬上過年啦!興奮、激動、睡不著?這個時候來點什麼好呢?看個電影,找不到資源;聽個音樂,沒有會員;看個電子書,沒有許可權?這些讓人頭疼的問題,小編今天為大家“出謀劃策”! 分享內容:5個超牛的資源網站 分享目的:幫你找到想要的資源 分享效果:失眠不孤單,旅途不無聊! 乾貨
使用雙引擎,讓kbmmw 的客戶端訪問更方便(既給瀏覽器做服務,也給桌面程式做服務)
前面我們一直都講了如何使用kbmmw smarthttpservice 給客戶端提供REST 服務。主要都是返回給 瀏覽器訪問的,如果我們使用delphi 開發桌面應用,如何使用這些服務呢?其實一切都不是問題,kbmmw 除了 有強大的smartservice,也有強大的smartclient
建立Linux 0.11完整的系統,讓linux 0.11真正轉起來!方便大家學習。 中文版權所有: OldLinux論壇
為了配合Linux 0.11核心工作原理的學習,本章介紹了利用PC機模擬軟體和在實際計算機上執行Linux 0.11系統的方法。其中包括核心的編譯過程、PC模擬環境下檔案的訪問和複製、引導盤和根檔案系統的製作方法以及Linux 0.11系統的使用方法。最後還說明了如何對核心程
好用的辦公郵箱,讓你的工作效率翻倍!
自信 ef6 工作 辦公 學習 adb 安全 image bbc 你是否因為工作需要,經常外出談客戶?處理郵件不方便、資料準備不充分、不能及時與客戶溝通等因素導致你的業績不達標。一個好用的辦公郵箱可為你的工作增色不少, 為此小編今日推薦給大家,TOM旗下“隨心郵”產品可讓你
程式設計小工具,讓你的程式設計之路如虎添翼!
工欲善其事必先利其器 開發輔助工具能大大提高開發效率 今天給大家總結了一些常用的輔助開發的工具 希望大家能喜歡。 1Notepad++ Notepad++ 程式設計師必備的文字編輯器,軟體小巧高效,支援27種程式語言,通吃C,C++ ,Java ,C#, X
這6款軟體,讓你的工作效率提升90%!
隨著網際網路的快速發展,人們在工作生活中對手機和電腦的依耐越來越強。在這樣的生活節奏中,[效率]成為了人們共同關注的話題。老闆想要員工提高工作效率把事情做得又好又快,而員工呢,也想把工作效率提起來,讓自己工作與生活兩不誤。但提升工作效率對大多數人來說,是說起來簡單但做起來卻很
Android開發之神奇的Fading Edge,讓你的View更有層次感!
最近在研究Android Framework層原始碼,發現我們對原始碼的理解應該建立在對API的理解之上,如果有一些API你沒用過,那麼即使你在原始碼中見到這個東西都不知道是幹嘛的,更談不上理解了。一直以來我都很想把View的繪製方法draw詳細的走一遍,但是這裡涉及到的細節
擁抱智能商業,讓所有小微企業都成功!
政策 驅動 產品推廣 庫存管理 text 改善 12月 常數 分享 擁抱智能商業,讓所有小微企業都成功!3月15日,暢捷通發布年度業績公告,截至2018年12月31日實現收入人民幣4.29億元,年內利潤人民幣1.07億元。暢捷通總裁楊雨春接受筆者專訪,暢談了對市場趨勢的研判
這些HTML、CSS知識點,面試和平時開發都需要 No8-No9(知識點:媒體操作、構建表單)
password 添加屬性 自己 oval 系列 文件上傳 htm color eth 系列知識點匯總 這些HTML、CSS知識點,面試和平時開發都需要 No1-No4(知識點:HTML、CSS、盒子模型、內容布局) 這些HTML、CSS知識點,