随笔 - 71  文章 - 15  trackbacks - 0
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

因为口渴,上帝创造了水;
因为黑暗,上帝创造了火;
因为我需要朋友,所以上帝让你来到我身边
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在线

Java友情

Java认证

linux经典

OA系统

Spring在线

Structs在线

专家专栏

企业信息化

大型设备共享系统

工作流

工作流产品

网上购书

搜索

  •  

最新评论

阅读排行榜

评论排行榜

/**
有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==1return 1;
    
if(n==2return 2;
        
return (c(n-1)+c(n-2));
}
posted on 2007-08-03 05:56 ★yesjoy★ 阅读(1324) 评论(0)  编辑  收藏 所属分类: C/C++语言算法总结

只有注册用户登录后才能发表评论。


网站导航:
博客园   IT新闻   Chat2DB   C++博客   博问