c++函数与预处理.pptVIP

void move(char getone,char putone) { cout getone --putoneendl; } void hanoi(int n,char one,char two,char three) { void move(char getone,char putone); if (n==1) move (one,three); else { hanoi (n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } 运行结果： Enter the number of diskes:3 the steps to moving 3 diskes: A--C A--B C--B A--C B--A B--C A--C * 汉诺塔问题递归步骤 Hanoi(m,’A’,’B’,’C’) Hanoi(3,A,B,C) Hanoi(2,A,C,B) Hanoi(1,A,B,C) N=1, A-C A-B Hanoi(1,C,A,B) N=1, C-B A-C Hanoi(2,B,A,C) Hanoi(1,B,C,A) N=1, B-A B-C Hanoi(1,A,B,C) N=1, A-C