2021年3月8日
用递归求n台阶问题
摘要： 上台阶问题：有n级台阶，每步可以走一级或者两级，问有多少种不同的走法？ 递归的思想：先做一步，整个问题是否变成与之前形式相同，但规模更小的问题？如果是，就可以采用递归。 n级台阶，先走一步，那么分为两种情况： 第一步走一级，或者第一步走两级。第一步走一级就转换为求（n-1）级台阶的问题，第一步走两级 阅读全文
posted @ 2021-03-08 23:11 李成敏 阅读(484) 评论(0) 推荐(0)