第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

麻煩幫忙解釋一下漢諾塔的代碼,以n=3為例,寫下遞歸的具體的執(zhí)行步驟

麻煩幫忙解釋一下漢諾塔的代碼,以n=3為例,寫下遞歸的具體的執(zhí)行步驟

#include <stdio.h>void move(int n, char A, char B,char C){??? if(n==1)??????? printf("Move disk %d from %c to %c\n", n, A, C);??? else??? {??????? move(n-1, A, C, B);??????? printf("Move disk %d from %c to %c\n", n, A, C);??????? move(n-1, B, A, C);??? }}int main(){??? int n;??? scanf("%d",&n);??? move(n,'A','B','C');??? return 0;}
查看完整描述

1 回答

?
0puppy0

TA貢獻(xiàn)24條經(jīng)驗(yàn) 獲得超7個(gè)贊

當(dāng)只有一個(gè)盤子的時(shí)候,只需要從將A塔上的一個(gè)盤子移到C塔上。

??????????? 當(dāng)A塔上有兩個(gè)盤子是,先將A塔上的1號(hào)盤子(編號(hào)從上到下)移動(dòng)到B塔上,再將A塔上的2號(hào)盤子移動(dòng)的C塔上,最后將B塔上的小盤子移動(dòng)到C塔上。

??????????? 當(dāng)A塔上有3個(gè)盤子時(shí),先將A塔上編號(hào)1至2的盤子(共2個(gè))移動(dòng)到B塔上(需借助C塔),然后將A塔上的3號(hào)最大的盤子移動(dòng)到C塔,最后將B塔上的兩個(gè)盤子借助A塔移動(dòng)到C塔上。

?????????? 當(dāng)A塔上有n個(gè)盤子是,先將A塔上編號(hào)1至n-1的盤子(共n-1個(gè))移動(dòng)到B塔上(借助C塔),然后將A塔上最大的n號(hào)盤子移動(dòng)到C塔上,最后將B塔上的n-1個(gè)盤子借助A塔移動(dòng)到C塔上。

????????? 綜上所述,除了只有一個(gè)盤子時(shí)不需要借助其他塔外,其余情況均一樣(只是事件的復(fù)雜程度不一樣)。


查看完整回答
反對(duì) 回復(fù) 2016-12-29
  • 1 回答
  • 0 關(guān)注
  • 1260 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號(hào)

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