gaaamiiのブログ

悪気なく間違ったことを書いている時があります。コメントやTwitter、ブコメなどでご指摘ください

アルゴリズム

ばかの再帰

再帰について。 再帰とは 自分を呼び出します。 再帰呼出し(さいきよびだし、英 recursive call)は、プログラミング技法の一つである。 手続きや関数といった概念をもつプログラミング言語では、ある手続き中で再びその手続き自身を呼び出すことを認める場…

味気ない'FizzBuzz'に取り組む前に見ておいてほしい世界のナベアツのネタ帳

プログラミング入門といえばFizzBuzz問題(3の倍数で'Fizz'、5の倍数で'Buzz'、公倍数で'FizzBuzz'を出力させるもの)。こういうやつです。 for(var i = 1; i <= 100; i++){ if (i % 3 === 0 && i % 5 === 0){ console.log("FizzBuzz"); }else if(i%3 === …

【Ruby】文字列を文字に分解して配列につっこむにはsplitメソッドを使うらしい

前期の授業で、「文字列探索のアルゴリズムがどうのこうの」っていうのをやりました。 Rubyで文字列探索アルゴリズムの実装(をやりたい) 授業としてはレポート課題を来週までに出せば良いだけで、コード書けとかいう課題はありません。が、せっかくプログラ…

「ユークリッドの互除法」とやらが最古のアルゴリズムらしい

去年の基本情報技術者試験(秋)の問2で、最大公約数を求めるアルゴリズムに関する問題が出てた。 与えられた正の整数x0,x1(x0>x1)の最大公約数を,次の手順で求める。x0=175,x1=77の場合,手順(2)は何回実行するか。ここで,"A→B"は,AをBに代入する…