/* 汉诺塔.cpp */
#include<stdio.h>
void Move(char A, char B);
void Hanio(int n, char A, char B,char C);

int main()
{
  int n;
  char A='a',B='b',C='c';
  printf("请输入汉诺塔的阶数:");
  scanf("%d", &n);
  Hanio(n,A,B,C);
  return 0;
}
 
void Move(char A,char B)
{
  printf("%c-->%c\t",A,B);
  return;
}

void Hanio(int n, char A,char B, char C)
{
  if(n==1)
  Move(A,C);
  else
  {
   Hanio(n-1,A,C,B);             //????????
   Move(A,C);
   Hanio(n-1,B,A,C);            //?????????
  }
  return;
}


我自己按照程序推了一下第一步是a-->b;而程序运行时分为  层数为奇偶  的两种情况
奇数：第一步a-->c;  偶数：第一步a-->b;

求大神指点，程序看不明白，看网上的资料也没弄懂，好无语。。。。。。。。。

秋风萧瑟啊。。。。。。。。。

你可以试着用自己的话把解题思路描述一下，这样你慢慢就可以理解题目的含义了。

PS: 以下内容是从网上得来的, 与楼主的代码相对应.

# 汉诺塔思想笔记
# 认识汉诺塔的目标：把A柱子上的N个盘子移动到C柱子
# 递归的思想就是把这个目标分解成三个子目标
# 子目标1：将前n-1个盘子从a移动到b上
# 子目标2：将最底下的最后一个盘子从a移动到c上
# 子目标3：将b上的n-1个盘子移动到c上
# 然后每个子目标又是一次独立的汉诺塔游戏，也就可以继续分解目标直到N为1

我好像明白点了。