


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、 HYPERLINK /feixiaoxing/article/details/6871148一步一步寫算法(之爬樓梯) 前兩天上網(wǎng)的時候看到一個特別有意思的題目,在這里和朋友們分享一下: 有一個人準(zhǔn)備開始爬樓梯,假設(shè)樓梯有n個,這個人只允許一次爬一個樓梯或者一次爬兩個樓梯,請問有多少種爬法? 在揭曉答案之前,朋友們可以自己先考慮一下: 這個人爬n層樓梯,那么它也不是一下子就可以爬這么高的,他只有兩個選擇,要么從n-2層爬過來,要么從n-1層爬過來。除此之外,他沒有別的選擇。此時相信朋友其實已經(jīng)早看出來了,這就是一道基本的遞歸題目。 (1)首先我們建立一個函數(shù),判斷函數(shù)的合法性cpp HYPE
2、RLINK /feixiaoxing/article/details/6871148#view plainHYPERLINK /feixiaoxing/article/details/6871148#copyvoid jump_ladder(int layer, int* stack, int* top) if(layer = 0) return; return; (2)判斷當(dāng)前的層數(shù)是為1或者是否為2cpp HYPERLINK /feixiaoxing/article/details/6871148#view plainHYPERLINK /feixiaoxing/article/detai
3、ls/6871148#copyvoid jump_ladder(int layer, int* stack, int* top) if(layer = 0; index -) printf(%d, stackindex); printf(n); while(0) void printf_layer_one(int layer, int* stack, int* top) int index ; GENERAL_PRINT_MESSAGE(1); void printf_layer_two(int layer, int* stack, int* top) int index; GENERAL_P
4、RINT_MESSAGE(11); GENERAL_PRINT_MESSAGE(2); 注: a)代碼中我們使用了宏,注意這是一個dowhile(0)的結(jié)構(gòu),同時我們對x進行了字符串強轉(zhuǎn) b)當(dāng)剩下臺階為2的時候,此時有兩種情形,要么一次跳完;要么分兩次 (4)當(dāng)階梯不為1或者2的時候,此時需要遞歸處理cpp HYPERLINK /feixiaoxing/article/details/6871148#view plainHYPERLINK /feixiaoxing/article/details/6871148#copyvoid _jump_ladder(int layer, int* st
5、ack, int* top, int decrease) stack(*top)+ = decrease; jump_ladder(layer, stack, top); stack-(*top) = 0; void jump_ladder(int layer, int* stack, int* top) if(layer = 0) return; if(layer = 1) printf_layer_one(layer, stack, top); return; if(layer = 2) printf_layer_two(layer, stack, top); return; _jump_ladder(layer- 1, stack, top, 1); _jump_ladder(layer- 2, stack, top, 2); 祝:這里在函數(shù)的結(jié)尾添加了一個函數(shù),主要是遞歸的時候需要向堆棧中保存一些數(shù)據(jù),為了代碼簡練,我們重新定義了一個函數(shù)。總結(jié): 1)這道題目和斐波那契數(shù)列十分類似,是一道地地道道的遞歸題目 2)遞歸的函數(shù)也需要好好測試,使用
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 超齡人員安全協(xié)議書
- 防火涂料合作協(xié)議書
- 超市股份經(jīng)營協(xié)議書
- 通訊專利轉(zhuǎn)讓協(xié)議書
- 修理店轉(zhuǎn)讓合同協(xié)議書
- 道路建設(shè)出資協(xié)議書
- 項目運營招商協(xié)議書
- 金店股權(quán)合作協(xié)議書
- 高校應(yīng)屆就業(yè)協(xié)議書
- 出租車并車合同協(xié)議書
- 取送車合同協(xié)議書
- NB/T 11446-2023煤礦連采連充技術(shù)要求
- 電廠化驗規(guī)程
- 2023-2024學(xué)年廣東省深圳市福田區(qū)八年級(下)期末數(shù)學(xué)試卷(含答案)
- 職業(yè)技術(shù)學(xué)?!痘A(chǔ)護理學(xué)》課程標(biāo)準(zhǔn)
- DL∕T 860.10-2018 電力自動化通信網(wǎng)絡(luò)和系統(tǒng) 第10部分:一致性測試
- 2024年甘肅省蘭州市中考地理試卷(含答案解析)
- 大數(shù)據(jù)可視化智慧樹知到期末考試答案章節(jié)答案2024年浙江大學(xué)
- 山東省濟南市歷城區(qū)2023-2024學(xué)年八年級下學(xué)期期末數(shù)學(xué)試題(無答案)
- 綠色建筑運行標(biāo)識自評報告參考樣式
- 穴位貼敷法技術(shù)操作評分標(biāo)準(zhǔn)
評論
0/150
提交評論