摘要:
汉诺塔背景:约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。解决思路: 如果柱子标为ABC,只有一个盘子的时候,可以直接A->C ,两个盘子的时候,A->C,A->B,B->C 就可完成,三个盘子的时候 A->C,A->B,C->B,A->C, B->A,B->C,A-C,可以找到规律若有n个盘子的时候,则移动完毕需要的次数为 2^n-1次;using Syst 阅读全文
摘要:
class Node<T> { public T data; public Node<T> next=null; public Node() { } public Node(T i) { this.data = i; } } class LinkList<T> { private Node<T> head; public LinkList() { head = null; ... 阅读全文