题目:
有一段楼梯台阶有 15 级台阶,以小明的脚力一步最多只能跨 3 级,请问小明登上这段楼梯,有多少种不同的走法?
分析:
很明显,是一个递归问题。到n级台阶有“三种”方法:先到n-1级台阶,再跨1级;先到n-2级台阶,再跨2级;先到n-3级台阶,再跨3级。
明白这点之后,算法就呼之欲出了。
算法代码:
int goSteps(int stairs)
{
if (1 == stairs) {
return 1;
} else if (2 == stairs) {
return 2;
} else if (3 == stairs) {
return 4;
} else {
return goSteps(stairs - 1) + goSteps(stairs - 2) + goSteps(stairs - 3);
}
}
测试代码:
//
// main.cpp
// goSteps
//
// Created by Jiajie Zhuo on 2017/4/8.
// Copyright © 2017年 Jiajie Zhuo.