第4章C++黄俊明.pptVIP

void f(int n) { int i; char c; if ((i=n/10)!=0) f(i); c=n%10+0; cout c; } int main( ) { f(123456); coutendl; return 0; } void hanoi(int n,　char one,　char two,　char three) //将n个盘从one座借助two座移到three座 { void move(char x,char y); if(n==1) move(one, three); else { hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } void move(char x, char y) { coutx--yendl; } int main() { int m; cinm; //盘子数量 　 hanoi(m,A,B,C); 　 return 0; } 作业　　P. 133 13 – 16 周五上机，交作业本，并将电子文本发到 /学生/2011C++程序设计提交点 文件名为： 2011134101王佩琪第4次上机实验.doc 下周三　“课堂练习”，可参考随身资料，但不能使用电脑，不能交流　 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * …… A B C 将63个从A到B 第1个和尚的做法 …… A B C 将1个从A到C 第1个和尚的做法 …… A B C 将63个从B到C 第1个和尚的做法 A B C …… 将62个从A到C 第2个和尚的做法 A B C …… 将62个从A到C 第2个和尚的做法 A B C …… 将1个从A到B 第2个和尚的做法 A B C …… 将62个从C到B 第2个和尚的做法 第3个和尚的做法 第4个和尚的做法 第5个和尚的做法 第6个和尚的做法 第7个和尚的做法 …… 第63个和尚的做法 第64个和尚仅做：将1个从A移到C A B C 将3个盘子从A移到C的全过程 A B C 将3个盘子从A移到C的全过程 A B C 将3个盘子从A移到C的全过程 A B C 将3个盘子从A移到C的全过程 A B C 将3个盘子从A移到C的全过程 A B C 将3个盘子从A移到C的全过程 A B C 将3个盘子从A移到C的全过程 A B C 将3个盘子从A移到C的全过程 由上面的分析可知：将n个盘子从A座移到C座可以分解为以下3个步骤： (1) 将A上n-1个盘借助C座先移到B座上 (2) 把A座上剩下的一个盘移到C座上 (3) 将n-1个盘从B座借助于Ａ座移到C座上 把上面3个步骤分成两类操作： (1) 将n-1个盘从一个座移到另一个座上（n＞1）。这就是大和尚让小和尚做的工作。 (2) 将1个盘子从一个座上移到另一座上。这是大和尚自己做的工作。 编写程序。 用hanoi函数实现第1类操作（即模拟小和尚的任务） 用move函数实现第2类操作（模拟大和尚自己移盘） 函数调用hanoi(n,one,two.three)表示将n个盘子从“one”座移到“three”座的过程(借助“two”座) 函数调用move(x,y)表示将1个盘子从x 座移到y 座的过程。x和y是代表A、B、C座之一，根据每次不同情况分别取A、B、C代入 #include stdio.h int main() { void hanoi(int n,char one, char two,char three); int m; cout“the number of diskes:; cin m; hanoi( m,A,B,C); } void hanoi(int n,char one,char two, char three) { void move(char x,char y); if(n==1)