protel_軟件課程設(shè)計_畢業(yè)課程設(shè)計(存儲版)
【正文】 布線，選擇自動布線。 二、軟件設(shè)計過程及流程圖 1．軟件設(shè)計過程 數(shù)組求解法分析 分析： 聲明一個長度為 10 的整形數(shù)組 a[10],分別存放各天猴子吃前的桃子數(shù)。 賦值得到一個如圖 2 所示的鏈表。 //定義結(jié)點指針 next N10 next N9 next N8 next N7 next N6 next N5 next N4 next N3 next N2 next N1 NULL 電子設(shè)計應(yīng)用軟件訓(xùn)練總結(jié)報告 20 2．流程圖 數(shù)組求解法 N Y 圖三 開始 初始 a[9=1] 0i10? a[i1]=a[i]+1)*2 i 輸出 a[i](0=i,10) 返回主菜單 電子設(shè)計應(yīng)用軟件訓(xùn)練總結(jié)報告 21 鏈表求解法 N Y 圖四 開始 初始 day=10,num=1， 定義頭結(jié)點 L 并申請儲存空間 day0? 申請節(jié)點 S 并賦值 Snext=Lnext,Lnext=S num=(num+1)*2,day Printf(),輸出每天的桃子數(shù) 返回主菜單 電子設(shè)計應(yīng)用軟件訓(xùn)練總結(jié)報告 22 三、程序調(diào)試過程以及實驗結(jié)果 數(shù)組求解法 圖五 電子設(shè)計應(yīng)用軟件訓(xùn)練總結(jié)報告 23 鏈表求解法 圖六 調(diào)試分析 數(shù)組求解模塊的時間復(fù)雜度：因為其中循環(huán) for(i=8。 tao[9]=1。 node *head。 pnext=s。 } void print() { node *p。 } } void main() { creat()。 p=pnext。 head=headnext。 while(day0) { s=(node*)malloc(sizeof(node))。 structlinknode *next。在本例題中，我們可以通過對各種方法，利用 for 循環(huán)進(jìn)行輸出，就得到每一天桃子的剩余量。typedef class list node。 a[9]=1。 由題中“每天都吃當(dāng)前桃子的一半且再多吃一個”很容易知道 n10=1， n9（ n9/2+1）=n10，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1