protel_軟件課程設(shè)計(jì)(編輯修改稿)
2024-09-24 17:40 本頁面
【文章內(nèi)容簡介】 版社,2011２. 鄧奕．Protel 99 SE原理圖與PCB設(shè)計(jì)，[M]北京:人民郵電出版社,2011３. 杜剛．電路板設(shè)計(jì)與制作:Protel應(yīng)用教程主編，[M]清華大學(xué)出版社 2010 ４. 陳強(qiáng)．Protel電路設(shè)計(jì)入門與實(shí)例，[M]中國電力出版社 2009 ５. 蔡杏山．零起步輕松學(xué)Protel99 SE電路設(shè)計(jì)，[M]人民郵電出版社 2007 附錄I 電路原理圖附錄II 印制板圖軟 件 設(shè) 計(jì) 任 務(wù)題目 猴子吃桃子問題 內(nèi)容及要求：有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。用多種方法實(shí)現(xiàn)求出原來這群猴子共摘了多少個桃子。要求：1. 采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解2. 采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解一、任務(wù)說明根據(jù)題目要求，設(shè)猴子共摘的桃子個數(shù)為n即是第一天桃子的個數(shù)n1, 第第二天時桃子個數(shù)n2，第三天時桃子個數(shù)n3，第四天時桃子個數(shù)n4，第五天時桃子個數(shù)n5，第六天時桃子個數(shù)n6，第七天時桃子個數(shù)n7，第八天時桃子個數(shù)n8，第九天時桃子個數(shù)n9，第十天時桃子個數(shù)n10。由題中“每天都吃當(dāng)前桃子的一半且再多吃一個”很容易知道n10=1，n9（n9/2+1）=n10，n8（n8/2+1）= n9…… 依次推出公式：ni1（ni1/2+1）= ni (0。即ni1= 2*（ni+1）(0。二、軟件設(shè)計(jì)過程及流程圖1．軟件設(shè)計(jì)過程數(shù)組求解法分析分析：聲明一個長度為10的整形數(shù)組a[10],分別存放各天猴子吃前的桃子數(shù)。下圖1所示：n1n2n3n4n5n6n7n8n9n10a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]圖1 數(shù)組元素分布圖先將a[9]賦值為1，用一個循環(huán)語句for(int i=8。i=0。i)a[i]=2*(a[i+1]+1)。為其余各數(shù)組元素賦值，則數(shù)組元素a[0]的值便是該問題的解。數(shù)據(jù)類型定義：int a[10]。a[9]=1。鏈表求解法分析分析：建立單鏈表，聲明一個類用來對鏈表的結(jié)點(diǎn)指針進(jìn)行定義，在初始化函數(shù)中利用頭插法創(chuàng)建具有10個元素的鏈表，并依次安公式ni1= 2*（ni+1）(0。賦值得到一個如圖2所示的鏈表。headN3 nextN4 nextN5 nextN1 NULLN2 next
公司管理相關(guān)推薦
鄂ICP備17016276號-1