最近中文字幕高清中文字幕无,亚洲欧美高清一区二区三区,一本色道无码道dvd在线观看 ,一个人看的www免费高清中文字幕

為了賬號(hào)安全,請及時(shí)綁定郵箱和手機(jī)立即綁定

如何解答思路

答案的思路是怎樣的?最高票的代碼沒說明遞歸中的C --> A 問題,有人知道完整思路么

正在回答

2 回答

def?move(n,?a,?b,?c):
????if?(n?==?1):
????????print?a,'-->',c
????else:
????????move(n?-?1,a,c,b)
????????move(1,a,b,c)
????????move(n?-?1,b,a,c)
????????
move(4,?'A',?'B',?'C')

這里 'A','B','C'三個(gè)柱子的地位是對稱的

1.當(dāng)柱子a上只有一個(gè)圓盤時(shí),只要講它從a移動(dòng)到c就可以了;

2.當(dāng)柱子a上面有n(n > 1)個(gè)圓盤時(shí),假設(shè)我們已經(jīng)擁有了能夠完成功能的move函數(shù),我們可以把這個(gè)問題分為以下三個(gè)步驟:

1)先將柱子b和c互換,然后調(diào)用函數(shù)move(n - 1,a,c,b),這樣就可以把a(bǔ)上的 n - 1個(gè)盤子,放到b上,此時(shí)a上還剩1個(gè)盤子,b上有n - 1個(gè)盤子,c上沒有盤子;

2)然后調(diào)用函數(shù)move(1,a,b,c)將a上的盤子放到c上,此時(shí)a上沒有盤子,b上有n - 1個(gè)盤子,c上有1個(gè)盤子;

3)最后,將柱子b和a互換,調(diào)用函數(shù)move(n - 1,b,a,c)將b上的 n - 1個(gè)盤子放到c上,就完成了任務(wù)。


0 回復(fù) 有任何疑惑可以回復(fù)我~

舉報(bào)

0/150
提交
取消
初識(shí)Python
  • 參與學(xué)習(xí)       758348    人
  • 解答問題       8967    個(gè)

學(xué)python入門視頻教程,讓你快速入門并能編寫簡單的Python程序

進(jìn)入課程

如何解答思路

我要回答 關(guān)注問題
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)