一个人上楼,他有两种走法,走一阶或走两阶,问他上N阶楼梯有几种走法?
来源:互联网 发布:闪电网络货币代码 编辑:程序博客网 时间:2024/04/30 07:55
#include "stdafx.h" int f(int n) { if(n==1) { return 1; } else if(n==2) { return 2; } else { return f(n-1)+ f(n-2); } }int _tmain(int argc, _TCHAR* argv[]){int n;while(1){printf("请输入n");scanf("%d",&n);printf("%d\n",f(n));}return 0;}
经过阿泽同学的指导,发现上面那个算法不可行,运算时间过长
修改过后如下
// demo2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"double m[100]={0.0}; double f(int n) { if(n==1) { return 1.0; } else if(n==2) { return 2.0; } if(m[n]>0) return m[n]; return m[n]=f(n-1)+ f(n-2); }int _tmain(int argc, _TCHAR* argv[]){int n;while(1){printf("请输入n");scanf("%d",&n);printf("%.0f\n",f(n));}return 0;}
- 一个人上楼,他有两种走法,走一阶或走两阶,问他上N阶楼梯有几种走法?
- 一个人走一个n阶的楼梯,他一步可以走1阶,2阶,3阶,这三种情况,问走完这n阶的楼梯共有多少种不同的走法?
- N阶楼梯上楼问题
- N阶楼梯上楼问题
- N阶楼梯上楼问题
- N阶楼梯上楼问题
- N阶楼梯上楼问题
- (C#)有一个10阶的楼梯 他有几种方式上去?("一次上一阶"和"一次上两阶")
- 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
- LUA面试题:楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序列出每一种走法。
- 楼梯有n阶台阶,上楼可以一步上1阶,2阶,3阶,编程序计算共有多少种不同的走法?
- 楼梯有n阶台阶,上楼可以一步上1阶,2阶,3阶,编程序计算共有多少种不同的走法?
- 题目93:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 1205 N阶楼梯上楼问题
- N阶楼梯上楼问题_1205
- Oracle数据库常用技巧-清空表数据
- 关于阿里云服务器本地访问不了的问题
- unity3d: Asset Store 下载的package存放位置
- CloudBaby:commit to github in windows 7
- 打通linux的tty驱动的数据链路
- 一个人上楼,他有两种走法,走一阶或走两阶,问他上N阶楼梯有几种走法?
- How do I install a Package Manager within Cygwin ?
- HP-UX静默安装oracle11g过程
- 一般经验总结
- Ubuntu12.04下java1.6版本安装和互相切换
- ZMap在Ubuntu下的编译安装
- MFC中窗口收到WM_PAINT消息是如何处理的,什么情况下产生WM_PAINT消息
- 图像处理与计算机视觉 基础、经典以及最近发展
- Validation 服务器控件