题目

在汉诺塔问题中,现要将塔座A上的8个圆盘全部移到塔座B上,并仍按同样顺序叠放。移动圆盘时,需遵守汉诺塔问题的移动规则。由此,可设计出解汉诺塔问题的递归算法为(     )。 A . def hanoi(n,A,C,B): if n>0: hanoi(n-1,A,B, C) print(n,A,"->”,B) hanoi(n-1,C,A,B) hanoi (8,A,C,B) B . def hanoi(n,A,B,C): if n>0: hanoi(n-1,A,B,C) print(n, A,"->" ,B) hanoi(n-1,C,A,B) hanoi (8, A,B,C) C . def hanoi (n,C,B,A): if n>0: hanoi(n-1,A,C,B) print(n, A,"->”,B) hanoi(n-1,C,B,A) hanoi (8, C, B,A) D . def hanoi(n,A,C,B): if n>0: hanoi (n-1,A,C,B) print(n, A,"->,B) hanoi(n-1,C,B, A) hanoi(8,C,A,B) 答案:A
信息技术 试题推荐
最近更新