猴子吃桃问题c语言链表,数据结构课程设计--猴子吃桃子问题.doc

Data organization curriculm project

数据结构课程设计

设计题目： 猴子吃桃子问题

专业班级： 通信工程0804班

学生学号： 0909082421

学生姓名： 王 璐

指导老师： 彭 春 华

完成时间： 2010-06-06

目 录

问题描述……………………………………………….1页

基本要求………………………………………………..1页

程序设计思想………………………………………1---2页

软件模块结构图………………………………………..2页

程序流程图……………………………………………..3页

源程序………………………………………………4---7页

调试分析……………………………………………8---9页

测试数据…………………………………………..9---10页

心得体会…………………………………………11---12页

一．问题描述

这是一个很经典的简易的程序设计题，具体题目为:

有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。?二．基本要求

1)采用数组数据结构实现上述求解

2)采用链数据结构实现上述求解

3)采用递归实现上述求解

五．程序流程图

六．源程序

#include

#include

#define NULL 0

typedef int datatype;