关于汉诺塔递归调用有关问题

#include<stdlib.h>
#include<stdio.h>
 
#define YI   1
#define ER   2
#define SAN  3
 
void ydyp(int,int,int,int);
 
int main(void)
{
      int n;
      printf("请输入圆盘的个数\n");
      scanf("%d",&n);
      if (n>0)
         {
           ydyp(n,YI,ER,SAN);
         }
      else
           printf("输入不合理数值\n");
      system("PAUSE");
      return 0;
}
void ydyp(int n,int yi,int er,int san)
{
       if(n>0)
         {
                 ydyp(n-1,yi,san,er);
                 printf("从第%d跟柱子移动一个圆盘到第%d跟柱子\n",yi,san);
                 ydyp(n-1,er,yi,san);
          }
 return;
}

------解决方案--------------------
探讨

程序我知道，也知道要把n个盘子从A搬到C上，要搬n-1个，n-2个……1个。递归调用。但是过程不太理解。
关于奇数偶数个盘子的问题是这样的，就是你要搬的盘子总数n（输入的数据），当它为奇数和偶数时，搬的第一步不相同，如从A经过B搬到C：（只写出移动的第一步)
当n=1时：A-->C
当n=2时：A-->B
当n=3时：A-->C
当n=4时：A-->B
也就说，当你输入的n为奇数时A-……