汉诺塔-课件（PPT·精·选）.ppt

文档介绍：Hanoi executing Hanoi executing 2 Hanoi(3,a,b,c) Hanoi(2,a,c,b) move (a,3,c) Hanoi(2,b,a,c) 013 Hanoi(1,a,b,c) move(a,2,b) Hanoi(1,c,a,b) 2 Hanoi(3,a,b,c) Hanoi(2,a,c,b) move (a,3,c) Hanoi(2,b,a,c) 014 3 move(a,1,c) Hanoi(3,a,b,c) Hanoi(2,a,c,b) move (a,3,c) Hanoi(2,b,a,c) Hanoi(1,a,b,c) move(a,2,b) Hanoi(1,c,a,b) 012 move(c,1,b) 5 3 move(a,1,c) Hanoi(3,a,b,c) Hanoi(2,a,c,b) move (a,3,c) Hanoi(2,b,a,c) Hanoi(1,a,b,c) move(a,2,b) Hanoi(1,c,a,b) 012 move(c,1,b) Hanoi(1,b,c,a) move(b,2,c) Hanoi(1,a,b,c) 6 Hanoi(3,a,b,c) Hanoi(2,a,c,b) move (a,3,c) Hanoi(2,b,a,c) Hanoi(1,a,b,c) move(a,2,b) Hanoi(1,c,a,b) Hanoi(1,b,c,a) move(b,2,c) Hanoi(1,a,b,c) 0123 move(a,1,c) move(c,1,b) move(b,1,a) move(a,1,c) 7 move(a,2,b) Hanoi(1,c,a,b) Hanoi(3,a,b,c) 3 2 1 a b c Hanoi(2,a,c,b) 3 a b c 2 1 Hanoi(1,a,b,c) 3 a b c 1 2 2 3 1 a b c 3 a b c 2 18 3 2 1 a b c 3 2 1 a b c move (a,3,c) Hanoi(2,b,a,c) 3 2 1 a b c Hanoi(1,b,c,a) 3 2 1ab c move(b,2,c) 3 2 1 a b c Hanoi(1,c,a,b) 3 a b c 2 1 9 void main (void) { int n; unsigned char a,b,c; n=3; a=1; b=2; c=3; hanoi (n, a, b, c); 0: . . . } 0 tier 10 void main (void) { int n; unsigned char a,b,c; n=3; a=1; b=2; c=3; hanoi (n, a, b, c); 0: . . . } 0 tier