ch07_24.c

C语言开发入门与编程实践 源码文件

#include <stdio.h>
void hanoi(int, int, int, int);	/* 递归函数原型声明 */
int main()
{  
    int j;
    printf("请输入盘子数量：");
    scanf("%d", &j);		
    hanoi(j,1,2,3);
    
    system("pause");
    return 0;
}
    void hanoi(int n, int p1, int p2, int p3)
   	{  
         if (n==1)
         printf("盘子从 %d 移到 %d\n", p1, p3);/* 停止的出口*/
         else
         {  
         hanoi(n-1, p1, p3, p2);/* 反复执行的过程 */
         printf("盘子从 %d 移到 %d\n", p1, p3);
         hanoi(n-1, p2, p1, p3);/* 反复执行的过程 */	
   	 }
  	}