设a，b，c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到

单项选择题

设a，b，c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，...，n，现要求将塔座a上的这一叠圆盘移到塔座c
上。下面的程序用于求解Hanoi塔问题，应该写入（）。
void hanoi（in tn，int a，in tb，intc）
{
if（n==1）{
cout< < “移动圆盘”<
else
{hanoi（n-1，a，c，b）；
cout< < "移动圆盘"<

A.hanoi（n-1，a，c，b）
B.hanoi（n-1，b，c，a）
C.hanoi（n-1，b，a，c）
D.hanoi（n-1，a，b，c）

算法设计与分析