求一个共有10个台阶的楼梯,从下走到上面,一次只能迈出1~3个台阶,并且不能后退,有多少中方法? 上台阶问题逻辑整理: 每次迈出都是 1~3 个台阶,剩下就是 7~9 个台阶 如果迈出1个台阶,需要求出后面9个台阶的走法 如果迈出2个台阶,需要求出后面8个台阶的走法 如果迈出3个台阶,需要求出后面7个台阶的走法 此3种方式走法,通过递归方式实现,递归像树,每次递归都生成子节点函数 以上两个问题通过递归来解决,就会出现一个问题,出现重复求解问题,把重复求解的过程剔除掉,在c++语言中称为剪枝函数…