我只想安静得当个java程序员,万恶的数据结构啊
//递归:汉诺塔问题
//原理实现:将地下最大一块移动到三号柱体上,剩余通过空的一根柱子递归* *
** * * **
*** ——> ** ——> ** ——> ***
**** **** *** *** **** ****
A B C A B C A B C A B C
void tower(int n,char fromPeg,char toPeg,char auxPeg){
//把最后一个由fromPeg放到toPeg上面
if(n==1){
printf("%s%c%s%c\n,"move disk1 from peg",fromPeg,"toPeg",toPeg);
return;
}
//将n-1个借助toPeg由fromPeg移动到auxPeg上
tower(n-1,fromPeg,auxPeg,toPeg);
//将n移动到toPeg上
printf("%s%d%s%c%s%c","movedisk",n,"fromPeg",fromPeg,"toPeg",topeg);
//将n-1个由auxPeg移动到toPeg
tower(n-1,auxPeg,toPeg,fromPeg);
}