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

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

数据结构

开发平台：

C/C++

6_5.C：源码内容
  1. /* ======================================== */
  2. /*    程式实例: 6_5.c                       */
  3. /*    应用递归来走迷宫                      */
  4. /*    数字 0: 表示是可走的路                */
  5. /*    数字 1: 表示是墙壁,不可走的路         */
  6. /*    数字 2: 标示是走过的路                */
  7. /* ======================================== */
  9. int maze[7][10] = {               /* 迷宫的数组           */
  10.          1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  11.          1, 0, 1, 0, 1, 0, 0, 0, 0, 1,
  12.          1, 0, 1, 0, 1, 0, 1, 1, 0, 1,
  13.          1, 0, 1, 0, 1, 1, 1, 0, 0, 1,
  14.          1, 0, 1, 0, 0, 0, 0, 0, 1, 1,
  15.          1, 0, 0, 0, 1, 1, 1, 0, 0, 1,
  16.          1, 1, 1, 1, 1, 1, 1, 1, 1, 1 };
  18. /* ---------------------------------------- */
  19. /*  走迷宫的递归函数                        */
  20. /* ---------------------------------------- */
  21. int find_path(int x,int y)
  22. {
  23.    if ( x == 1 && y == 1 )        /* 是否是迷宫出口       */
  24.    {
  25.       maze[x][y] = 2;             /* 记录最后走过的路     */
  26.       return 1;
  27.    }
  28.    else
  29.       if ( maze[x][y] == 0 )      /* 是不是可以走         */
  30.       {
  31.          maze[x][y] = 2;          /* 记录己经走过的路     */
  32.          if ( ( find_path(x - 1,y) +  /* 调用递归函数往上 */
  33.                 find_path(x + 1,y) +  /* 往下             */
  34.                 find_path(x,y - 1) +  /* 往左             */
  35.                 find_path(x,y + 1) ) > 0 )  /* 往右       */
  36.             return 1;
  37.          else
  38.          {
  39.             maze[x][y] = 0;       /* 此路不通取消记号     */
  40.             return 0;
  41.          }
  42.       }
  43.       else
  44.          return 0;
  45. }
  47. /* ---------------------------------------- */
  48. /*  主程式: 用递归的方法在数组迷宫找出口.   */
  49. /* ---------------------------------------- */
  50. void main()
  51. {
  52.    int i,j;
  54.    find_path(5,8);                /* 调用递归函数         */
  55.    printf("迷宫的路径如下图所示:n");
  56.    for ( i = 1; i < 6; i++)       /* 印出迷宫的图形       */
  57.    {
  58.       for ( j = 1; j < 9; j++)
  59.          printf("%d",maze[i][j]); /* 印出各座标           */
  60.       printf("n");               /* 换行                 */
  61.    }
  62. }