一个人上楼,他有两种走法,走一阶或走两阶,问他上N阶楼梯有几种走法?
#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;}