數據結構(c)--遞歸(編輯修改稿)
2024-08-21 09:07 本頁面
【文章內容簡介】 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 遞歸 層次 運行語 句序號 遞歸工作棧狀態(tài) （返址，盤號， x,y,z） 塔與圓盤的狀態(tài) 6,2,a,c,b 8,1,c,a,b 盤號 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 遞歸 層次 運行語 句序號 遞歸工作棧狀態(tài) （返址，盤號， x,y,z） 塔與圓盤的狀態(tài) 6,2,a,c,b 盤號 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 遞歸 層次 運行語 句序號 遞歸工作棧狀態(tài) （返址，盤號， x,y,z） 塔與圓盤的狀態(tài) 盤號 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 遞歸 層次 運行語 句序號 遞歸工作棧狀態(tài) （返址，盤號， x,y,z） 塔與圓盤的狀態(tài) 8,2,b,a,c 盤號 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 遞歸 層次 運行語 句序號 遞歸工作棧狀態(tài) （返址，盤號， x,y,z） 塔與圓盤的狀態(tài) 8,2,b,a,c 8,1,b,c,a 盤號 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 遞歸 層次 運行語 句序號 遞歸工作棧狀態(tài) （返址，盤號， x,y,z） 塔與圓盤的狀態(tài) 8,2,b,a,c 盤號 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 遞歸 層次 運行語 句序號 遞歸工作棧狀態(tài) （返址，盤號， x,y,z） 塔與圓盤的狀態(tài) 8,2,b,a,c 8,1,a,b,c 盤號 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
公司管理相關推薦
鄂ICP備17016276號-1