开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 数据结构 > 查看源码
6_4.C
资源名称：04722-x　[点击查看]
上传用户：wyn840322
上传日期：2007-01-13
资源大小：294k
文件大小：1k
源码类别：

数据结构

开发平台：

C/C++

6_4.C：源码内容
  1. /* ======================================== */
  2. /*    程式实例: 6_4.c                       */
  3. /*    河内塔问题                            */
  4. /* ======================================== */
  6. /* ---------------------------------------- */
  7. /*  河内塔问题的递归函数                    */
  8. /* ---------------------------------------- */
  9. int hanoi(int dishs,int peg1,int peg2,int peg3)
  10. {
  11.    if ( dishs == 1)               /* 终止条件       */
  12.       printf("盘子从 %d 移到 %dn",peg1,peg3);
  13.    else
  14.    {
  15.       hanoi(dishs - 1,peg1,peg3,peg2);  /* 第一步骤 */
  16.       printf("盘子从 %d 移到 %dn",peg1,peg3);
  17.       hanoi(dishs - 1,peg2,peg1,peg3);  /* 第三步骤 */
  18.    }
  19. }
  21. /* ---------------------------------------- */
  22. /*  主程式: 找出河内塔问题的解.             */
  23. /* ---------------------------------------- */
  24. void main()
  25. {
  26.    hanoi(3,1,2,3);                /* 调用递归函数   */
  27. }