首页 > 解决方案 > 递归求和的复杂度是多少

问题描述

有人能告诉我这个递归的确切复杂性吗?这实际上是以下问题的公式(以递归蛮力方式解决)

有 n 级楼梯,站在底部的人想要到达顶部。人一次最多可以走 k 步(即他可以走 1、2、3、.. 最多 k 步)。计算人可以爬楼梯的方式。

在此处输入图像描述

标签: mathrecursiontime-complexitydynamic-programmingasymptotic-complexity

解决方案


推荐阅读