• 大小: 340KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-06-04
  • 语言: C/C++
  • 标签: C  语言  例子  

资源简介

文件里面包含八皇后问题,蓝黄棋游戏,骑士游历问题,贪吃蛇游戏,推箱子游戏,五子棋游戏等源代码及解析

资源截图

代码片段和文件信息

/*
    Name:Hanoi.c

    Description:利用函数递归法求Hanoi塔问题的解


    Rules:
        Hanoi塔问题目的是在三根柱子A、B、C中,将n个盘子从
        A柱子搬到C柱子中,每次只移动一个盘子,而且必须遵守?
        每个盘子都比其上面的盘子还要大的原则。
    Ans:
        Hanoi塔问题的想法必须针对最低端的盘子。
        我们必须先把A柱子顶端的n-1个盘子想办法(借助C)移至B柱子
        然后才能将最低端的盘子移至C柱子。
        此时C有最大的盘子,B总共n-1个盘子,A柱子无盘子;
        只要再借助A柱子将B柱n-1个盘子移至C柱即可:


        HanoiTower(n-1ACB);
        将A顶端n-1个盘子借助C移至B
        HanoiTower(n-1BAC);
        将B上的n-1个盘子借助A移至C
*/


#include
#include

/* 函数原型声明*/
void HanoiTower(intcharcharchar);

void main()
{

   int n;
   char A=‘A‘B=‘B‘C=‘C‘;

   printf(“---HanoiTower Implementation---\n“);
   /*输入共有几个盘子在A柱子中*/
   printf(“How many disks in A?“);
   scanf(“%d“&n);
   if(n==0)
        printf(“No disk to move!\n“);
   else
        HanoiTower(nABC);
        getch();
}


/*递归函数调用求Hanoi塔之解*/
void HanoiTower(int nchar achar bchar c)
{

    if(n==1)
        printf(“Move disk 1 from %c --> %c\n“ac);
    else
    {
        /*将A上n-1个盘子借助C移至B*/
        HanoiTower(n-1acb);
        printf(“Move disk %d from %c --> %c\n“nac);
        /*将B上n-1个盘子借助A移至C*/
        HanoiTower(n-1bac);
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1468  2009-02-17 09:59  C综合实例\Hanoi塔\Hanoi.c

     文件      12592  2009-02-17 09:59  C综合实例\Hanoi塔\HANOI.EXE

     文件        782  2009-02-17 09:59  C综合实例\Hanoi塔\HANOI.OBJ

     文件      23552  2009-01-23 09:55  C综合实例\Hanoi塔.doc

     文件      10052  2009-02-26 14:05  C综合实例\五子棋游戏\aa.c

     文件      68608  2009-01-09 11:52  C综合实例\五子棋游戏.doc

     文件       1802  2009-01-23 11:45  C综合实例\八皇后问题\Queen.c

     文件       9184  2009-01-23 11:45  C综合实例\八皇后问题\QUEEN.EXE

     文件        857  2009-01-23 11:45  C综合实例\八皇后问题\QUEEN.OBJ

     文件       1137  2009-01-23 09:58  C综合实例\八皇后问题\全部解\八皇后问题全部解.C

     文件       1155  2009-01-23 09:59  C综合实例\八皇后问题\单个解\aa.c

     文件       9268  2009-01-23 09:59  C综合实例\八皇后问题\单个解\AA.EXE

     文件        782  2009-01-23 09:59  C综合实例\八皇后问题\单个解\AA.OBJ

     文件       1159  2009-01-23 09:58  C综合实例\八皇后问题\单个解\八皇后问题单个解.C

     文件      73728  2009-01-23 11:47  C综合实例\八皇后问题.doc

     文件       4922  2007-03-06 14:18  C综合实例\学生成绩管理\学生成绩管理程序-结构体数组法(new).C

     文件      12552  2007-03-06 15:56  C综合实例\学生成绩管理\学生成绩管理程序-链表法(new1).c

     文件      13003  2007-03-07 09:54  C综合实例\学生成绩管理\学生成绩管理程序-链表法(new2).c

     文件       5062  2007-03-27 16:51  C综合实例\学生成绩管理\综合应用实例1.c

     文件      12517  2007-03-27 16:52  C综合实例\学生成绩管理\综合应用实例2.c

     文件      12971  2007-03-27 17:02  C综合实例\学生成绩管理\综合应用实例3.c

     文件      69120  2009-01-09 11:52  C综合实例\学生成绩管理.doc

     文件      14016  2009-01-23 11:49  C综合实例\推箱子游戏\AA.C

     文件      35386  2009-01-23 11:49  C综合实例\推箱子游戏\AA.EXE

     文件       8122  2009-01-23 11:49  C综合实例\推箱子游戏\AA.OBJ

     文件       3077  2006-10-19 15:11  C综合实例\推箱子游戏\level.txt

     文件      14037  2007-01-05 11:11  C综合实例\推箱子游戏\TUI.C

     文件        115  2006-10-19 15:16  C综合实例\推箱子游戏\说明.txt

     文件     327168  2009-01-09 11:55  C综合实例\推箱子游戏.doc

     文件       9905  2007-03-27 16:30  C综合实例\蓝黄棋游戏\b.c

............此处省略21个文件信息

评论

共有 条评论