作业辅导网

标题: 设有一个求解汉诺塔（Hanoi）的递归算法 [打印本页]

作者: 李老师 时间: 2017-10-16 15:58
标题: 设有一个求解汉诺塔（Hanoi）的递归算法
设有一个求解汉诺塔（Hanoi）的递归算法
voidHANOI (int n , int peg1 , int peg2 , int peg3)
{
if (n= =1)
printf（”move %d to %d\n”,peg1,peg3）;
else
{
HANOI (n-1, peg1, peg3, peg2);
printf（”move %d to %d\n”,peg1,peg3）;
HANOI (n-1, peg2, peg1, peg3) ;
}
}
假定采用HANOI（3，1，2，3）去调用上述算法，则写出整个输出结果的前四行内容。

欢迎光临作业辅导网 (http://aopeng100.com/)