猴子爬山-前端算法题_前端猴子爬山

作者：花生_TL007 | 2024-06-11 21:00:10

踩

前端猴子爬山


// 猴子爬山
function funJump(n) { // 方法一：动态规划
  if (n == 1 || n == 2) {
    return 1;
  } else if (n == 3) {
    return 2;
  } else if (n > 3) {
    return funJump(n - 1) + funJump(n - 3);
  }
}
console.log(funJump(50));
console.log(funJump(3));
let total = 0;
function dfsJump(cur, n) { // 方法二：深度优先搜索
  if (cur == n) {
    total++;
  } else if (cur > n) {
    return 0;
  }
  dfsJump(cur + 1, n);
  dfsJump(cur + 3, n);
}
dfsJump(0, 50);
console.log(total);

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/704769