數(shù)據(jù)結(jié)構(gòu)(c)--遞歸(編輯修改稿)
2024-08-21 09:07 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 move(x, 1, z)。 else{ Hanoi(n1, x, z, y)。 move(x, n, z)。 Hanoi(n1, y, x, z)。 } } 01 2 3 4 5 6 7 8 9 0,3,a,b,c a b c 1,2,3,9 3 遞歸 層次 運(yùn)行語(yǔ) 句序號(hào) 遞歸工作棧狀態(tài) （返址，盤(pán)號(hào)， x,y,z） 塔與圓盤(pán)的狀態(tài) 6,2,a,c,b 8,1,c,a,b 盤(pán)號(hào) 1 2 3 20/44 void Hanoi(int n, char x, char y, char z) { if(n = = 1) move(x, 1, z)。 else{ Hanoi(n1, x, z, y)。 move(x, n, z)。 Hanoi(n1, y, x, z)。 } } 01 2 3 4 5 6 7 8 9 0,3,a,b,c a b c 8,9 2 遞歸 層次 運(yùn)行語(yǔ) 句序號(hào) 遞歸工作棧狀態(tài) （返址，盤(pán)號(hào)， x,y,z） 塔與圓盤(pán)的狀態(tài) 6,2,a,c,b 盤(pán)號(hào) 1 2 3 21/44 void Hanoi(int n, char x, char y, char z) { if(n = = 1) move(x, 1, z)。 else{ Hanoi(n1, x, z, y)。 move(x, n, z)。 Hanoi(n1, y, x, z)。 } } 01 2 3 4 5 6 7 8 9 0,3,a,b,c a b c 6,7 1 遞歸 層次 運(yùn)行語(yǔ) 句序號(hào) 遞歸工作棧狀態(tài) （返址，盤(pán)號(hào)， x,y,z） 塔與圓盤(pán)的狀態(tài) 盤(pán)號(hào) 1 2 3 22/44 void Hanoi(int n, char x, char y, char z) { if(n = = 1) move(x, 1, z)。 else{ Hanoi(n1, x, z, y)。 move(x, n, z)。 Hanoi(n1, y, x, z)。 } } 01 2 3 4 5 6 7 8 9 0,3,a,b,c a b c 1,2,4,5 2 遞歸 層次 運(yùn)行語(yǔ) 句序號(hào) 遞歸工作棧狀態(tài) （返址，盤(pán)號(hào)， x,y,z） 塔與圓盤(pán)的狀態(tài) 8,2,b,a,c 盤(pán)號(hào) 1 2 3 23/44 void Hanoi(int n, char x, char y, char z) { if(n = = 1) move(x, 1, z)。 else{ Hanoi(n1, x, z, y)。 move(x, n, z)。 Hanoi(n1, y, x, z)。 } } 01 2 3 4 5 6 7 8 9 0,3,a,b,c a b c 1,2,3,9 3 遞歸 層次 運(yùn)行語(yǔ) 句序號(hào) 遞歸工作棧狀態(tài) （返址，盤(pán)號(hào)， x,y,z） 塔與圓盤(pán)的狀態(tài) 8,2,b,a,c 8,1,b,c,a 盤(pán)號(hào) 1 2 3 24/44 void Hanoi(int n, char x, char y, char z) { if(n = = 1) move(x, 1, z)。 else{ Hanoi(n1, x, z, y)。 move(x, n, z)。 Hanoi(n1, y, x, z)。 } } 01 2 3 4 5 6 7 8 9 0,3,a,b,c a b c 6,7 2 遞歸 層次 運(yùn)行語(yǔ) 句序號(hào) 遞歸工作棧狀態(tài) （返址，盤(pán)號(hào)， x,y,z） 塔與圓盤(pán)的狀態(tài) 8,2,b,a,c 盤(pán)號(hào) 1 2 3 25/44 void Hanoi(int n, char x, char y, char z) { if(n = = 1) move(x, 1, z)。 else{ Hanoi(n1, x, z, y)。 move(x, n, z)。 Hanoi(n1, y, x, z)。 } } 01 2 3 4 5 6 7 8 9 0,3,a,b,c a b c 1,2,3,9 3 遞歸 層次 運(yùn)行語(yǔ) 句序號(hào) 遞歸工作棧狀態(tài) （返址，盤(pán)號(hào)， x,y,z） 塔與圓盤(pán)的狀態(tài) 8,2,b,a,c 8,1,a,b,c 盤(pán)號(hào) 1 2 3 26/44 void Hanoi(int n, char x, char y, char z) { if(n = = 1) move(x, 1, z)。 else{ Hanoi(n1, x, z, y)。 move(x, n
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1