protel_软件课程设计(编辑修改稿)内容摘要：
版社,2011２. 邓奕．Protel 99 SE原理图与PCB设计，[M]北京:人民邮电出版社,2011３. 杜刚．电路板设计与制作:Protel应用教程主编，[M]清华大学出版社 2010 ４. 陈强．Protel电路设计入门与实例，[M]中国电力出版社 2009 ５. 蔡杏山．零起步轻松学Protel99 SE电路设计，[M]人民邮电出版社 2007 附录I 电路原理图附录II 印制板图软 件 设 计 任 务题目 猴子吃桃子问题 内容及要求：有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。 用多种方法实现求出原来这群猴子共摘了多少个桃子。 要求：1. 采用数组数据结构实现上述求解2. 采用链数据结构实现上述求解一、任务说明根据题目要求，设猴子共摘的桃子个数为n即是第一天桃子的个数n1, 第第二天时桃子个数n2，第三天时桃子个数n3，第四天时桃子个数n4，第五天时桃子个数n5，第六天时桃子个数n6，第七天时桃子个数n7，第八天时桃子个数n8，第九天时桃子个数n9，第十天时桃子个数n10。 由题中“每天都吃当前桃子的一半且再多吃一个”很容易知道n10=1，n9（n9/2+1）=n10，n8（n8/2+1）= n9…… 依次推出公式：ni1（ni1/2+1）= ni (0。 即ni1= 2*（ni+1）(0。 二、软件设计过程及流程图1．软件设计过程数组求解法分析分析：声明一个长度为10的整形数组a[10],分别存放各天猴子吃前的桃子数。 下图1所示：n1n2n3n4n5n6n7n8n9n10a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]图1 数组元素分布图先将a[9]赋值为1，用一个循环语句for(int i=8。 i=0。 i)a[i]=2*(a[i+1]+1)。 为其余各数组元素赋值，则数组元素a[0]的值便是该问题的解。 数据类型定义：int a[10]。 a[9]=1。 链表求解法分析分析：建立单链表，声明一个类用来对链表的结点指针进行定义，在初始化函数中利用头插法创建具有10个元素的链表，并依次安公式ni1= 2*（ni+1）(0。 赋值得到一个如图2所示的链表。 headN3 nextN4 nextN5 nextN1 NULLN2 next。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。