matlab汉诺塔算法（含有计数变量）

汉诺塔问题描述：

古代有一个梵塔，塔内有3个基座A、B、C，开始时A基座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到B座，但每次只允许移动一个盘子，且在移动过程中在3个基座上的盘子都始终保持大盘在下，小盘在上。在移动过程中可以利用C基座做辅助。

函数代码

    function y = hanoi( n1,a1,b1,c1)
    k=0; % 计数变量
    y=hanoi1( n1,a1,b1,c1);
    function x = hanoi1( n,a,b,c) % 子函数
    if n>=2
    hanoi1(n-1,a,c,b); % 把n-1个盘子从a移到c
    k=k+1;
    fprintf(‘第%d步：把第“ %d ”号盘子从 %d → %d \n’,k,n,a,b); % 把第n个盘子从a移到b
    hanoi1(n-1,c,b,a); % 把n-1个盘子从c移到b
    else
    k=k+1;
    fprintf(‘第%d步：把第“ %d ”号盘子从 %d → %d \n’,k,n,a,b); % 把第n个盘子从a移到b
    end
    x=[‘移动次数为：’,num2str(k),‘次’];
    end
    end

分析：
①n阶的汉诺塔问题的模块转换为函数hanoi(n,a,b,c)
n代表总盘子数
a代表每一次移动的起始基座，
b代表每一次移动的终点基座，
c代表每一次移动的辅助基座。
②汉诺塔问题hanoi(n,a,b,c)等价于以下三步：
第一步，hanoi(n-1,a,c,b)；
第二步，把下面“一个”盘子从a基座移到b基座；
第三步， hanoi(n-1,c,b,a)

在汉诺塔问题中，hanoi(n,a,b,c)这个函数本质上是一个多个盘子看成一个整体的移动函数，而fprintf()函数则可以看成是单个盘子的按顺序移动函数。对移动次数k的记录时利用了定义嵌套函数的方法，将k定义为主函数hanoi(n,a,b,c)的变量，被子函数hanoi1( n,a,b,c)所使用

运行结果：

hanoi( 3,1,2,3)
第1步：把第“ 1 ”号盘子从 1 → 2
第2步：把第“ 2 ”号盘子从 1 → 3
第3步：把第“ 1 ”号盘子从 2 → 3
第4步：把第“ 3 ”号盘子从 1 → 2
第5步：把第“ 1 ”号盘子从 3 → 1
第6步：把第“ 2 ”号盘子从 3 → 2
第7步：把第“ 1 ”号盘子从 1 → 2

ans =

移动次数为：7次