由此等到HanoiO递归算法如下：Void Hanoi(int i,charX,char Y,charZ)(if (n==1)printf("/t将第%d个盘片从%c移动到%cln",n,X,Z)；elseHanoi(n-1,X,Z,Y);printf("/t将第%d个盘片从%c移动到%cln",n,X,Z);Hanoi(n-1,Y,X,Z);1人11
11 由此等到Hanoi()递归算法如下： Void Hanoi(int i,char X,char Y,char Z) { if (n==1) printf(“/t将第%d个盘片从%c移动到%c\n”,n,X,Z); else { Hanoi(n-1,X,Z,Y); printf(“/t将第%d个盘片从%c移动到 %c\n”,n,X,Z); Hanoi(n-1,Y,X,Z); } }
6.1.3递归模型递归模型是递归算法的抽象，它反映一个递归问题的递归结构。如：(1)fun(1)=1fun(n)=(2)n>1n*fun(n-1)其中，(1)式给出了递归的终止条件，(2)式给出了fun(n)的值与fun(n-1)的值之间的关系，我们把(1)式称为递归出口，把(2)式称为递归体12
12 6.1.3 递归模型 递归模型是递归算法的抽象，它反映一个递归 问题的递归结构。如： fun(1)=1 (1) n*fun(n-1) n>1 (2) 其中，(1)式给出了递归的终止条件，(2)式给出 了fun(n)的值与fun(n-1)的值之间的关系，我们把(1) 式称为递归出口，把(2)式称为递归体。 fun(n)=
一个递归模型是由递归出口和递归体两部分组成，前者确定递归到何时结束，后者确定递归求解时的递推关系。递归出口的一般格式如下：(6.1)f(si)=miS,与m,均为常量，有些递归问题可能有几个递归出口。13
13 一个递归模型是由递归出口和递归体两部分 组成，前者确定递归到何时结束，后者确定递归 求解时的递推关系。递归出口的一般格式如下： f(s1 )=m1 (6.1) s1与m1均为常量，有些递归问题可能有几个 递归出口