隨筆 - 71 文章 - 15 trackbacks - 0

2025年5月

日

一

二

三

四

五

六

★因為口渴，上帝創造了水;
★因為黑暗，上帝創造了火;
★因為我需要朋友，所以上帝讓你來到我身邊

Click for Shaanxi xi'an, Shaanxi Forecast

╱◥█◣
　 |田|田|
╬╬╬╬╬╬╬╬╬╬╬
If only I have such a house!
〖總在爬山所以艱辛〗
Email:myesjoy@yahoo.com.cn
NickName:yesjoy
MSN:myesjoy@hotmail.com
QQ:150230516

〖總在尋夢所以苦痛〗

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

文章分類

文章檔案

Hibernate在線

HIBERNATE - 符合Java習慣的關系數據庫持久化

Java友情

Java認證

IT認證傳奇站
JAVA SCJD認證 SCJP認證 JAVA程序設計員認證網站

linux經典

‖LinuxABC.NET‖
Linux菜鳥到高手，就在LinuxABC.NET

OA系統

¤易能協同辦公系統¤
流程管理、知識管理、客戶關系管理、輔助辦公
¤黃城網絡辦公系統3.0¤
B/S結構，適用于Intranet/Internet應用，實現無地域限制的全球辦公，具有郵件管理、業務管理、網絡硬盤、智能工作流等功能。

Spring在線

【Spring Framework 開發參考手冊】

Structs在線

【IBM_Struts 應用專題】
【Structs官方網站】

專家專欄

§張孝祥專欄_Java基礎§
§芮祥麟的專欄_SOA§

企業信息化

￠ERPHome￠
￠e-works中國制造業信息化門戶￠
管理_技術_信息化

大型設備共享系統

武漢大學儀器設備共享平臺
湖南高校大型儀器設備共用網

工作流

∫中國工作流論壇∫
∫工作流管理聯盟WfMC ∫
∫工作流網∫
業務過程建模與工作流管理技術論壇

工作流產品

℃協同軟件開發者社區 :: 首頁℃

網上購書

China-Pub網上書店
卓越網: 網上購物
當當網,全球最大的中文網上商城
淘寶網

搜索

閱讀排行榜

評論排行榜

有20級樓梯，一次可以邁一級或者兩級，則爬完此樓梯有幾種方法？（遞歸算法）

/**

有20級樓梯，一次可以邁一級或者兩級，則爬完此樓梯有幾種方法？

分析：當剩余兩級樓梯時只有兩種邁法（一次邁完或者一級一級邁），當剩余一級樓梯時只有一種邁法。

邊界條件：c(1)=1,c(2)=2

設爬n級樓梯共有c(n)種方法，則

遞推公式：

c(1)=1,c(2)=2

c(n)=c(n-1)+c(n-2)(n>=3)

#include "stdio.h"

main()

{

printf("%d",c(20));

getch();

}

c(n)

int n;

{

if(n==1) return 1;

if(n==2) return 2;

return (c(n-1)+c(n-2));

}

posted on 2007-08-03 05:56 ★yesjoy★ 閱讀(1331) 評論(0) 編輯收藏所屬分類: C/C++語言算法總結

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 編程實現strcat的功能對于一個二維數組進行矩陣轉置的算法將一個二維數組行和列元素互換，存到另一個二維數組中（轉置）(二維數組算法) 求出一個班級中學生的平均分和最高分（數組實現）宏的計算輸出計算公式1+11+111+1111+...+111111111=?。。。有20級樓梯，一次可以邁一級或者兩級，則爬完此樓梯有幾種方法？（遞歸算法） Hanoi塔問題（遞歸算法代表）計算1！～5！并輸出（遞歸算法）百錢買百雞