西安华天科技怎么样:一个有关求解汉诺塔递归算法的问题?

来源:百度文库 编辑:神马品牌网 时间:2024/05/12 16:37:52
设有一个求解汉诺塔(Hanoi)的递归算法如下:
void HANOI(int n,int peg,int peg2,int peg3)
{if(n==1)cout<<peg1<<"-->"<<peg3<<endl;
else{
HANOI(n-1,peg1,peg3,peg2);
cout<<peg1<<"-->"<<peg3<<endl;
HANOI(n-1,peg2,peg1,peg3);
}
当使用HANOI(3,1,2,3)进行调用时,给出else子句的cout语句的输出结果.