随笔 - 71  文章 - 15  trackbacks - 0
<2024年4月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

★因为口渴，上帝创造了水;
★因为黑暗，上帝创造了火;
★因为我需要朋友，所以上帝让你来到我身边
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级楼梯，一次可以迈一级或者两级，则爬完此楼梯有几种方法？（递归算法）
/**
有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★ 阅读(1319) 评论(0)  编辑  收藏 所属分类: C/C++语言算法总结

只有注册用户登录后才能发表评论。
网站导航:
 
Copyright ©2024 ★yesjoy★ Powered by: 博客园 模板提供：沪江博客