汉塔问题 C递归实现

#include <stdio.h>

 

void hanoi(int,int,int,int)

 

int main()

{

    int j;

    printf("输入盘数");

   scanf("%d",&j);

   hanoi(j,1,2,3);
}

 

void hanoi(int n,int p1,int p2,int p3)

{

   if(n==1)

   {

       prinf("from %d to %d",p1,p3);

    }

   else

    {

         hanoi(n-1,p1,p3,p2);

         printf("from %d to %d",p1,p3);

         hanoi(n-1,p2,p1,p3);

    }
}