将Hanoi塔核心程序改为非递归程序?
原算法为:
void hanoi(int n,char x,char y,char z) { if(n==1) move(x,1,z); else { hanoi(n-1,x,z,y); move(x,n,z); hanoi(n-1,y,x,z); } }
看看大家都有什么想法。过一两天我将给出我自认为效率最高的答案。