1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 3 years have passed since last update.

【アルゴリズム】JavaScriptでFizzBuzz問題を解く

Last updated at Posted at 2021-06-17

#はじめに
Qiitaの競技プログラミング研究月間ということで、アルゴリズムの記事を書いています。
今回はFizzBuzz問題をまとめました。

JavaScriptでアルゴリズムの勉強をされている方の参考になれば幸いです。
記事を順次まとめていきますので、その他の記事についてはマイページからご覧ください。

#FizzBuzz
引数で与えた数値が3の倍数であれば"fizz"、5の倍数であれば"buzz"、15の倍数である場合は"fizzbuzz"を返してください。

fizzBuzz(5);
1
2
fizz
4
buzz

##解答
n回forを回して、剰余が0になったときに"fizz", "buzz"などを出力するようにします。

index.js
function fizzBuzz(n) {
  for (i = 1; i <= n; i++) {
    if (i % 3 === 0 && i % 5 === 0) {
      console.log('fizzbuzz');
    } else if (i % 3 === 0) {
      console.log('fizz');
    } else if (i % 5 === 0) {
      console.log('buzz');
    } else {
      console.log(i);
    }
  }
}

再帰呼び出しを使うと以下のように書けます。

function fizzbuzz(n) {
  if (n > 1)
    fizzbuzz(n-1);

  if (n % 3 == 0 && n % 5 == 0)
    console.log("Fizz,Buzz");
  else if (n % 3 == 0)
    console.log("Fizz");
  else if (n % 5 == 0)
    console.log("Buzz");
  else
    console.log(n);
}

ネット上に腐るほど転がっているFizzBuzz問題の解答ですが、自分用のメモとして一応書いてみました。
計算量の観点だとどの解き方が一番いいんだろう...

#参考資料
https://www.udemy.com/share/101WNkCEEZd11VRno=/

1
0
1

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?