传教士与野人过河问题

贵州航天职业技术学院 《C 语言程序设计》 系 别: __计算机科学系 _________ 班 级: __10 级软件技术_________ 姓 名: _______________________ 指导教师: ___陆树芬_______________ 小组成员: ___翟奇 张源 李雪_______ 前言 C 语言作为一门最通用的语言，在过去很流行，将来依然会如此。几乎每一个理工科或者其他专业的学生毫不例外地要学习它。从C语言产生到现在，它已经成为最重要和最流行的编程语言之一。在各种流行编程语言中，都能看到C 语言的影子，如Java的语法与C语言基本相同。学习、掌握 C 语言是每一个计算机技术人员的基本功之一。C 语言具有高级语言的强大功能，却又有很多直接操作计算机硬件的功能（这些都是汇编语言的功能），因此，C 语言通常又被称为中级语言。学习和掌握 C 语言，既可以增进对于计算机底层工作机制的了解，又为进一步学习其他高级语言打下了坚实的基础。 本大作业是对学生在课堂上所学知识的一次综合检测。通过本次大作业的制作，应能综合使用在《C 语言程序设计》课程中学到的多种基础知识，并可以很好的应用到实际操作中去，具备简单的项目设计能力。 本大作业主要以传教士和野人怎样从河的一岸完全渡到另一岸，而不发生野人吃掉传教士这一问题展开，主要使用C 语言中的链表应用完成程序的设计，将此次程序设计报告分为以下几点： 1. 问题的描述：描述本程序的设计内容； 2. 问题分析：介绍此程序设计的结构和算法分析 3. 程序设计流程图 4. 程序各个功能模块的实现 5 . 程序运行结果：将各种情况下的运行结果通过屏幕截取下来 6 . 程序设计结论：描述本次程序设计的一些体会和在程序设计过程中所获得的一些知识以及本次程序设计所存在的不足和缺陷。 7 . 完成本次程序设计所翻阅的资料 目录 一.问题描述 ------------------------------------------------------------ 5 二.问题分析 ------------------------------------------------------------ 5 三.主要流程图 --------------------------------------------------------- 8 四. 基本数据类型声明及数据结构 -------------------------------- 8 五. 程序主要实现说明及设置 ------------------------------------ 1 0 六． 运行结果 ------------------------------------------------------- 2 0 七. 实验结论 --------------------------------------------------...