汉诺塔学习笔记，有不正确的地方请小伙伴们指正~·~

Posted 2020-09-18 逆流而上

1*  n=3.abc;

2*  n-1=2,acb;

3*  n-1=1,abc

 

 

1*    n=3,执行hanoi(n-1,A,C,B);   

=>2*  n-1=2,acb执行hanoi(n-1,A,C,B);

=>3*  n-1=1,abc执行if(n==1)    输出（n=1）A-》c

返回2*   acb                   输出  2    a-》b执行 hanoi(n-1,B,A,C);

 =》n-1=1，cab                 输出（n=1）c-》b

返回1*   abc                   输出   3   a->c

顺序执行 hanoi(n-1,B，A，C);=》n-1=2  ，bac （4*）  顺序执行hanoi(n-1,A，C，B) ；

=》n-1=1，bca                  输出  （n=1）b->a 

返回4*   n=2 ，bac             输出    2    b-》c

顺序执行 hanoi(n-1,B,A,C); =》n-1=1，abc 

                               输出    （n=1）a-》c

 

 

ps：为什么要返回4*？

猜想：n=2时，保留下来，去执行 hanoi(n-1,A,C,B);

      n-1=1，

     之后返回执行n=2

     也可以理解为从1开始执行，像盖金字塔一样