K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
青蛙每次能跳1或2步。下面是青蛙跳到第N步台阶Python实现代码。该段代码采用的算法是( )。
def jumpFrog(N): if N <= 3: return N else: return jumpFrog(N - 1) + jumpFrog(N - 2) print(jumpFrog(4))
递推算法
贪心算法
动态规划算法
分治算法