数据结构刘大有第六章_递归1012.pptVIP

递归算法的实现 堆栈　保存四元组　(m,i,j,k) HR（m-l，i，k，j） ． MOVE（i，k） ． HR（m-l，j，i，k） S?（m-1，j，i，k）. S?（l，i，j，k） ． S?（m-1，i，k，j） Hanoi塔的迭代算法，m 是原柱上圆盘的个数 算法HI（m） HI1[建立堆栈] CREATS（S）． HI2[堆栈初始化] S?（m，1，2，3）． HI3[利用栈实现递归] WHILE NOT（StackEmpty（S））DO （（n,i,j,k） ?S． IF n = 1 THEN MOVE（i,k） ELSE（S?(n-1,j,i,k). S?(l,i,j,k)． S?(n-1,i,k,j))