摘要:
软件课讲了这些问题,这次顺便总结下。说白了也就是:递归,回溯,深搜或者广搜。1.汉诺塔/////////////////////////////////////////////////*汉诺塔题目:假设有A, B, C 3个轴,有n个直径各不相同,从小到大依次编号为1,2,3,…,n的圆盘按照从小到大的顺序叠放在A轴上。现在要求将这n个圆盘移至C轴上并仍然按照同样顺序叠放,但圆盘移动时必须遵守下列规则:1.每次只能移动一个圆盘,它必须位于某个 轴的顶部。2.圆盘可以插在A,B,C中任一轴上。3.任何时刻都不能将一个较大的圆盘压在较小 的圆盘之上。*/////////////////////// 阅读全文
2010年9月30日