木構造と再帰の話 - Qiita
Device = Struct.new(:platform, :os, :version) devices = [ Device.new(:pc, :windows, 7), Device.new(:pc, :windows, 10), Device.new(:pc, :macos, :el_capitan), Device.new(:pc, :macos, :sierra), Device.new(:pc, :ubuntu, 16.10), Device.new(:smartphone, :ios, 8), Device.new(:smartphone, :ios, 9), Device.new(:smartphone, :android, 6.0), Device.new(:smartphone, :android, 7.0), Device.new(:smartphone, :and
再帰的なアルゴリズムの実例集 - Qiita
再帰的なアルゴリズムの考え方に慣れるためにいくつかの有名な例を集めた。それぞれについてサンプルコードと「問題を小さくする方法」「終了条件」を記している。 注意事項： アルゴリズムの細かい効率よりも、論理の分かりやすさに重点を置いている 問題の前提に沿わない入力（例えば負の整数や小数）のチェックは省いている 再帰的なデータ構造や再帰を除去する方法については扱わない サンプルコードはRubyで書いている 基本的な再帰 階乗 nの階乗とは n! = 1*2*...*n という計算のこと。例えば「n人が一列に並ぶ方法の総数」を表せる。 「1からnまでの整数の積」と言われたらfor文などのループで書きたくなるが、再帰的な計算もできる。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
君の参照は。〜classとfunctionと循環参照の話〜
