JavaScriptでの階段の登り方の問題の解決方法

function countWaysDP(n) {
  let dp = new Array(n + 1);
  dp[0] = 1;
  dp[1] = 1;
  dp[2] = 2;
  for (let i = 3; i <= n; i++) {
    dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
  }
  return dp[n];
}
let numStairs = 5;
let ways = countWaysDP(numStairs);
console.log(`階段の登り方の数: ${ways}`);

function countWaysRecursive(n) {
  if (n === 0 || n === 1) {
    return 1;
  } else if (n === 2) {
    return 2;
  } else {
    return countWaysRecursive(n - 1) + countWaysRecursive(n - 2) + countWaysRecursive(n - 3);
  }
}
let numStairs = 5;
let ways = countWaysRecursive(numStairs);
console.log(`階段の登り方の数: ${ways}`);

function countWaysMemoized(n, memo = {}) {
  if (n === 0 || n === 1) {
    return 1;
  } else if (n === 2) {
    return 2;
  } else if (memo[n]) {
    return memo[n];
  } else {
    memo[n] = countWaysMemoized(n - 1, memo) + countWaysMemoized(n - 2, memo) + countWaysMemoized(n - 3, memo);
    return memo[n];
  }
}
let numStairs = 5;
let ways = countWaysMemoized(numStairs);
console.log(`階段の登り方の数: ${ways}`);

これらの方法を使用すると、与えられた階段の数に対して異なる登り方の数を求めることができます。それぞれの方法は異なるアプローチを取っていますが、いずれの方法も効率的で正確な結果を提供します。