汉诺塔问题

突发奇想想要解决汉诺塔问题，上学期学的python里面是有实现过一次。

代码如下：

def hanoi(n,x,y,z):
    if n == 1:
        print(x,'-->',z)
    else:
        hanoi(n-1,x,z,y) #将前n-1个盘子从x移动到y上
        print(x,'-->',z) #将最底下最后一个盘子从x移动到z上
        hanoi(n-1,y,x,z) #将y上的n-1个盘子移动到z上
        
n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'X','Y','Z')

虽然最后期末考考了一道汉诺塔源代码，我还是不会（无能狂怒）！

运用现在学习的c语言，代码如下：

#include <stdio.h>
void hanoi(int n , char A , char B , char C)//n个圈圈在柱子A上，借助柱子B，移动到柱子C上
{
  if(n == 1)//如果A柱子上只有一个圈圈，直接移动到C上
    printf("%c --> %c\n",A,C);
  else
  {
    hanoi(n-1,A,C,B);//将A柱子上的n-1个圈圈，借助柱子C，移动到柱子B上
    printf("%c --> %c\n",A,C);//将A柱子上的最后一个圈圈移动到柱子C上
    hanoi(n-1,B,A,C);//将B柱子上的n-1个圈圈，借助柱子A，移动到柱子C上
  }
}
 
int main()
{
  hanoi(8,'A','B','C');
  return 0;
}
 

多看看，多想想，多打打！就会了。