K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
青蛙每次能跳1或2步,以下是计算跳到第N级台阶总方法数的C++实现代码:
int jumpFrog(int N) { if (N <= 3) return N; return jumpFrog(N - 1) + jumpFrog(N - 2); }
递推算法
贪心算法
动态规划算法
分治算法