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;

typedef struct link

{

datatype tao;

struct link *next;

}node;

void shuzu()

{

int day[11],i;

day[10]=1;

for(i=10;i>0;i--)

{

day[i-1]=2*(day[i]+1);

printf("%d\t",i);

printf("%d\n",day[i]);

}

printf("the total :%d\n",day[0]);

}

int digui(int n)

{

int m;

if(n==9)

m=1;

else

m=2*(digui(n+1)+1);

printf("%d\t",n+1);

printf("%d\n",m);

return(m);

}

node *init_link(node *head)

{

head=NULL;

return(head);

}

node m;

void toutao(node *head)

{

int i=10;

node *p,*q;

p=head;

m.tao=1;

p=&m;

while(i>0)

{

q=p;

q->tao=p->tao;

p->next=(node*)malloc(sizeof(node));

p=p->next;

p->tao=2*(q->tao+1);

printf("%d\t",i);

printf("%d\n",q->tao);

i--;

}

printf("the total : %d\n",p->tao);

void main()

}

{

int a,m,j;

node *head;

head=NULL;

printf("please choose one method : 1: shuzu 2: digui 3: lianbiao\n");

for(j=0;j<3;j++)

{

scanf("%d",&m);

switch(m)

{

case 1:printf("the result of using shuzu:\n");

shuzu();break;

case 2:printf("the result of using digui:\n");

a=digui(0);

printf("the total : %d\n",2*(a+1));

break;

case 3: printf("the result of using lianbiao:\n");

node *init_link(node *head);

toutao(head);

break;

}

}

}

七．调试分析

分块测试

1. 用数组实现

没有出错，可以得到正确结果。

2．用递归实现

运行出错：原因在于输入变量时忘了加&；if判断语句中用的应该是==却用成了赋值语句。改正后得到正确结果。

3．用链表实现

运行出错，出错原因在于：第一个大括号后面忘了加“；”；没有在main()主函数中声明函数的话，其定义就必