呆喵挠琴

分类

题解(112)

/ 注册

全部文章（共1篇）

题解 | #跳台阶#

题目的主要信息：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。方法一：采用递归。如果跳上0级或1级台阶只有一种跳法。否则采用递归，每次可以跳1级或者跳2级，所以总跳法等于先跳一步的跳法加上先跳两步的跳法。具体做法： ...

C++ 动态规划递归

2021-12-08

0 318