再帰
「再帰」を扱った106問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-11-19 エスケープの逆変換 エスケープ, アンエスケープ, パターンマッチ, 文字列リテラル, escape sequence, unescape, round trip
- Haskell / READ · 2026-11-18 分け方で変わる掛け算の費用 区間DP, 分割点, 最小コスト, 行列の連鎖積, interval dp, matrix chain multiplication, optimal split
- Haskell / DEBUG · 2026-11-18 最小値の初期値に0 区間DP, 最小値, 畳み込みの初期値, 単位元, 空リスト, interval dp, foldr, minimum, identity element
- Haskell / WRITE · 2026-11-17 条件を満たすまで適用して数える 高階関数, 関数を引数に取る, 組を返す関数, 再帰, where, until, higher-order function, returning a tuple, recursion
- Haskell / WRITE · 2026-11-16 長さnのBool列を全部作る 全探索, 入力の列挙, 差分テスト, 再帰, リスト内包表記, 基底の場合, exhaustive testing, enumerate inputs, replicateM
- Haskell / DEBUG · 2026-11-15 whereで同じ名前の補正値 Kahanの加算, 補正付き総和, where節, 再帰的な束縛, 名前の隠蔽, <<loop>>, recursive binding, name shadowing, compensated summation
- Haskell / WRITE · 2026-11-14 エスケープを元に戻す アンエスケープ, エスケープの解除, リストのパターンマッチ, 先頭の2文字, 再帰, unescape, pattern matching on lists
- Zig / WRITE · 2026-11-13 型の値は何通りか @typeInfo, 型の値の個数, 積の法則, comptime_int, 型をたどる再帰, cardinality of a type, type reflection
- C++ / WRITE · 2026-11-11 四則演算の式を計算する 再帰下降構文解析, 演算子の優先順位, 左結合, 括弧, 式の評価, recursive descent parser, operator precedence, expression evaluation
- C++ / READ · 2026-11-11 右へ伸びる再帰と符号 再帰下降構文解析, 右再帰, 結合性, 符号の反転, recursive descent parser, right recursion, associativity
- C++ / DEBUG · 2026-11-11 引数の評価順と前置記法 関数の引数の評価順, 未規定, 前置記法, ポーランド記法, 再帰下降構文解析, order of evaluation, unspecified behavior, prefix notation
- C / READ · 2026-11-10 選んだあとの並び Quickselect, k番目に小さい値, Lomuto分割, ピボット, 事後条件, quickselect, kth smallest, partition, postcondition
- C / DEBUG · 2026-11-10 真ん中のピボット Quickselect, Lomuto分割, ピボットの選び方, 真ん中の要素, k番目に小さい値, quickselect, Lomuto partition, pivot selection, median pivot
- Haskell / WRITE · 2026-11-08 長さの違う塊で区間和 平方分割, 区間和, ブロックごとの和, 先頭からの和の差, 累積和, 半開区間, sqrt decomposition, range sum query, prefix sum
- Haskell / WRITE · 2026-11-07 範囲外ならNothing 安全な添字アクセス, (!!), Maybe, パターンマッチ, 再帰, 境界チェック, safe indexing, list index, bounds check
- C / WRITE · 2026-11-07 呼び合う代わりに返す トランポリン, 相互再帰, 関数ポインタを返す, 再帰の反復化, スタックオーバーフロー, trampoline, mutual recursion, function pointer, stack overflow
- C / READ · 2026-11-07 跳ね返りの後には何もない トランポリン, 再帰の反復化, 関数ポインタ, 末尾呼び出し, 桁の表示, trampoline, recursion to iteration, function pointer, tail call
- Haskell / WRITE · 2026-11-06 範囲外はNothingに Quickselect, k番目に小さい要素, Maybe, partition, 範囲外の添字, quickselect, k-th smallest, out of range index
- Haskell / READ · 2026-11-06 ピボットと同じ値の行方 Quickselect, k番目に小さい要素, ピボット, 重複要素, リスト内包表記, quickselect, k-th smallest, duplicate elements, pivot
- Haskell / DEBUG · 2026-11-06 縮まない分割 Quickselect, k番目に小さい要素, ピボット, 無限ループ, 再帰の停止, partition, quickselect, k-th smallest, non-termination
- C++ / READ · 2026-11-06 同じ見た目の距離 編集距離, レーベンシュタイン距離, UTF-8, char8_t, 結合文字, Unicode正規化, edit distance, Levenshtein distance, combining character, code unit
- Haskell / WRITE · 2026-11-04 まだ出ない最大値で引く 循環的な定義, 結び目を作る, 遅延評価, where束縛, 1回の走査, tying the knot, circular program, repmin
- Haskell / DEBUG · 2026-11-02 2度使われた一致 最長共通部分列, LCS, asパターン, 再帰, 一致した要素の消費, longest common subsequence, as-pattern
- Rust / WRITE · 2026-11-01 対応のとれた括弧列 括弧の対応, バックトラック, 枝刈り, 再帰, balanced parentheses, pruning, Dyck word
- Rust / READ · 2026-11-01 take_whileで打ち切る take_while, 枝刈り, filterとの違い, 部分和, 再帰, pruning, subset sum
- Rust / WRITE · 2026-10-31 百万個のノードを捨てる Dropトレイト, Box, 連結リスト, Option::take, 再帰的なdrop, スタックオーバーフロー, recursive drop, stack overflow
- Rust / READ · 2026-10-31 最後の呼び出しの後のdrop Dropの順序, スコープの終わり, 末尾呼び出し, 再帰とスタックフレーム, drop order, tail call, recursion
- Rust / DEBUG · 2026-10-31 一列に並んだ親をたどる 末尾呼び出し, 末尾呼び出しの最適化, スタックオーバーフロー, 再帰をループに書き換える, tail call optimization, stack overflow, recursion to loop
- Haskell / WRITE · 2026-10-31 数えながら跳ねる トランポリン, アキュムレータ, 末尾再帰, 再帰を反復に変える, accumulator, tail recursion, trampoline
- Haskell / READ · 2026-10-31 跳ねながら偶奇を決める トランポリン, 相互再帰, 再帰を反復に変える, 末尾呼び出し, trampoline, mutual recursion
- Rust / READ · 2026-10-30 前提を並べてから自分 トポロジカルソート, 深さ優先探索, 帰りがけ順, 依存関係の解決, post-order, dependency resolution
- Haskell / WRITE · 2026-10-30 受け取った全体を結果に asパターン, 接尾辞の一覧, tails, 空リストの扱い, as-pattern, suffixes of a list
- Haskell / READ · 2026-10-30 後ろに付けた名前で再帰 asパターン, @パターン, 隣り合う要素の差, 部分パターンへの名前付け, as-pattern, adjacent differences
- C / WRITE · 2026-10-28 違う葉だけを数える Merkle木の比較, 差分の検出, ハッシュ木, 部分木の枝刈り, merkle tree diff, anti-entropy
- Rust / READ · 2026-10-26 両端から詰める挿入順 二分探索木の高さ, 挿入順による偏り, 退化した木, flat_map, binary search tree height, degenerate tree
- Haskell / DEBUG · 2026-10-25 置換しか数えない距離 編集距離, レーベンシュタイン距離, 挿入と削除, 置換だけの比較, Levenshtein distance, insertion, deletion
- Haskell / WRITE · 2026-10-21 長さ付きメッセージの区切り 長さプレフィックス, メッセージの区切り, splitAt, TCPのバイト列, length-prefixed framing, message framing, byte stream
- Rust / WRITE · 2026-10-19 自由変数のない項か De Bruijnインデックス, 自由変数, 閉じた項, λ計算, de Bruijn index, free variable, closed term
- Rust / READ · 2026-10-19 束縛を数える番号 De Bruijnインデックス, λ計算, 束縛変数, 変数の隠蔽, de Bruijn index, lambda calculus, bound variable
- Haskell / READ · 2026-10-19 引き算を読む構文解析 左再帰の除去, 右再帰, 左結合, 再帰下降構文解析, left recursion, right associativity, recursive descent parser
- C / WRITE · 2026-10-18 パターンを全位置で試す 正規表現マッチャ, 先頭アンカー, 末尾アンカー, 空の一致, 全位置で照合, regex search, anchor, empty match
- C / READ · 2026-10-18 *が選ぶ一致の長さ 正規表現マッチャ, 再帰, バックトラック, 最短一致, 貪欲な一致, regex matcher, backtracking, greedy vs lazy
- C / DEBUG · 2026-10-18 長さの足りないIDが通る 正規表現マッチャ, ドット, 終端文字, ヌル終端文字列, regex dot, null terminator, end of string
- Haskell / WRITE · 2026-10-10 残り時間で区切る 試行ごとのタイムアウト, 全体の期限, 残り時間, 再試行の予算, per-attempt timeout, overall deadline, retry budget
- Rust / WRITE · 2026-10-07 再帰しない式の評価 再帰をスタックに置き換える, 明示的なスタック, 式の木の評価, 後順の走査, explicit stack, recursion to iteration, expression tree evaluation
- Rust / READ · 2026-10-07 再帰の帰りに落ちる値 ドロップの順序, 再帰とスタックフレーム, let _ と let _x の違い, ワイルドカードパターン, drop order, wildcard pattern, stack frame
- Rust / DEBUG · 2026-10-07 借りたまま再帰する RefCellの二重借用, matchの一時値の寿命, メモ化再帰, BorrowMutError, RefCell already borrowed, temporary lifetime in match
- Haskell / WRITE · 2026-10-07 受け付けと二重登録 一意制約, 二重登録の防止, 重複の検出, Data.Set, unique constraint, duplicate detection
- Haskell / READ · 2026-10-06 最小素因数で割り続ける 最小素因数, 最小素因数の表, 素因数分解, unfoldr, smallest prime factor, unfoldr seed
- C++ / DEBUG · 2026-10-06 再帰で探すSATソルバ SATソルバ, バックトラック, 割り当ての巻き戻し, 枝刈り, backtracking SAT solver, undo on backtrack
- Rust / WRITE · 2026-10-05 人と仕事の最大マッチング 二部マッチング, 最大マッチング, 増加路, Kuhnの方法, bipartite matching, augmenting path, maximum matching
- Rust / READ · 2026-10-05 仕事を譲ってもらう再帰 二部マッチング, 増加路, is_none_or, Option, bipartite matching, augmenting path
- Rust / DEBUG · 2026-10-05 割り当てが1人足りない 二部マッチング, 増加路, 訪問済みフラグ, 探索ごとの初期化, bipartite matching, visited array reset
- Haskell / WRITE · 2026-10-03 親をたどって経路復元 経路復元, 親のたどり方, lookup, BFS path reconstruction, parent pointers
- C++ / WRITE · 2026-10-02 長いリストを再帰せず解放 unique_ptr のリストの解放, デストラクタの再帰, スタックオーバーフロー, recursive destructor, unique_ptr linked list, stack overflow
- C++ / READ · 2026-10-02 末尾に見えて末尾でない 末尾呼び出し, デストラクタの実行順, 再帰とスコープ, tail call, destructor order, automatic storage duration
- C++ / DEBUG · 2026-10-02 100万段の再帰 スタックオーバーフロー, 再帰をループに直す, 末尾呼び出し最適化, stack overflow, tail call optimization, recursion to iteration
- Haskell / DEBUG · 2026-09-29 読んだ表で上書き TOCTOU, 古い値での上書き, 更新の消失, メモ化, IORef, 再入, lost update, stale snapshot, memoization cache
- C / READ · 2026-09-28 祖先だけ見る循環検出 シンボリックリンクの循環, ディレクトリ走査, stat, st_dev と st_ino, 祖先の判定, symlink loop, directory traversal, cycle detection
- C / DEBUG · 2026-09-28 リンク先を数える走査 lstat と stat, シンボリックリンクをたどる, ディレクトリ走査, ファイル数, follow symlinks, lstat vs stat, directory walk
- Haskell / WRITE · 2026-09-27 桁数を数えるループ 桁数, 再帰でループ, do-while, whileループ, digit count, loop with recursion
- Rust / WRITE · 2026-09-23 再帰でセグメント木 セグメント木, Box, 構築, recursive build
- C / WRITE · 2026-09-18 2つの基底条件 再帰, 基底条件, 回文判定, base case
- C / READ · 2026-09-18 基底が2つある再帰 再帰, 基底条件, 回文判定, base case
- C / DEBUG · 2026-09-18 またいだ基底条件 基底条件, 無限再帰, ステップ幅, base case
- C++ / READ · 2026-09-17 継続渡しの実行順 継続渡しスタイル, CPS, 継続, 実行順, std::function, continuation-passing style, callback order
- C++ / DEBUG · 2026-09-17 呼ばれない継続 継続渡しスタイル, コールバックの呼び忘れ, 基底ケース, 再帰, continuation-passing style, forgotten callback
- Haskell / DEBUG · 2026-09-14 letは再帰する let束縛, 再帰的な定義, 無限ループ, recursive let
- Rust / WRITE · 2026-09-13 再帰enumをたどる 再帰的データ型, enum, 構造的再帰, recursive enum
- Rust / READ · 2026-09-13 スライスパターン再帰 スライスパターン, 再帰, パターンマッチ, slice pattern
- Rust / DEBUG · 2026-09-13 再帰型にはBox 再帰的データ型, Box, サイズ不定, recursive type
- Haskell / WRITE · 2026-09-13 木に永続的に挿入 永続データ構造, 二分探索木, 挿入, persistent tree
- Haskell / READ · 2026-09-13 自分を参照するリスト 自己参照, 遅延リスト, fibs, self-referential
- Haskell / DEBUG · 2026-09-13 アキュムレータの罠 アキュムレータ, 遅延, 末尾再帰, accumulator
- C++ / WRITE · 2026-09-13 コンパイル時の再帰 constexpr, コンパイル時計算, 再帰, compile time
- C++ / READ · 2026-09-13 パラメータパック再帰 パラメータパック, 再帰, 可変長テンプレート, parameter pack
- C++ / DEBUG · 2026-09-13 再帰するラムダ 再帰ラムダ, deducing this, ラムダ式, recursive lambda
- C / WRITE · 2026-09-13 木を後行順で解放 後行順, 木の解放, free, post-order
- C / READ · 2026-09-13 再帰とコールスタック 再帰, コールスタック, 呼び出し順, call stack
- C / DEBUG · 2026-09-13 returnの書き忘れ 再帰, 戻り値, returnの書き忘れ, missing return
- Haskell / WRITE · 2026-09-12 値を持ち回る 不変, 引数で渡す, アキュムレータ, threading state
- Haskell / DEBUG · 2026-09-09 通ってしまうテスト プロパティベーステスト, 乱数の種, 純粋関数, 状態の受け渡し, random seed threading, pure function
- Haskell / WRITE · 2026-09-08 単位伝播を書く SATソルバ, 単位伝播, 単位節, DPLL, Maybeモナド, unit propagation, unit clause
- C / WRITE · 2026-09-05 型変数の出現検査 出現検査, 単一化, 型変数, 再帰, occurs check, unification, type variable, recursion
- Haskell / WRITE · 2026-09-04 改行で余さず分割 lines, 改行で分割, 末尾の空行, break, split on newline, round trip
- Haskell / WRITE · 2026-09-03 整数の三分探索 三分探索, 単峰関数の最大値, 整数の区間, 終了条件, ternary search, unimodal function, argmax
- Haskell / READ · 2026-09-03 三分探索が選ぶ山 三分探索, 単峰でない数列, 局所的な最大値, ternary search, unimodal, local maximum
- C / WRITE · 2026-09-03 右の子へは再帰しない 末尾呼び出しをループに, 片側だけ再帰, 二分木のノード数, スタックの深さ, tail call elimination, recursion depth, binary tree size
- C / READ · 2026-09-03 行きで積むか帰りで積むか 末尾再帰, 累積引数, 戻りがけの計算, 桁の反転, tail recursion, accumulator
- Haskell / WRITE · 2026-09-02 打ち切り時の状態と残り 途中で打ち切る処理, 途中状態, 残りの要素, Maybe, early termination, partial state, resumable fold
- C++ / READ · 2026-09-02 道順と訪問済みの集合 ビットDP, 訪問済みの集合, 状態の数, 道順, bit DP, visited set, std::set
- C++ / DEBUG · 2026-09-02 訪問済みだけのメモ メモ化, ビットDP, 状態の設計, 巡回セールスマン問題, memoization key, bit DP, traveling salesman problem
- Haskell / WRITE · 2026-08-31 x を K 個つなぐ 繰り返し二乗, ダブリング, 二項演算の繰り返し, 単位元のない結合, exponentiation by squaring, repeated combination, semigroup power
- Haskell / WRITE · 2026-08-30 Gray codeを元に戻す グレイコード, 復号, 排他的論理和, ビットシフト, Gray code decoding, xor, shiftR
- Haskell / READ · 2026-08-30 末尾に足す反転の列 グレイコード, 反転して並べる, 再帰, セクション, reflected Gray code, operator section
- Haskell / DEBUG · 2026-08-29 累乗の出発点 繰り返し二乗法, 行列の累乗, 0乗は単位行列, 再帰の基底, フィボナッチ数, exponentiation by squaring, identity matrix, matrix power
- Zig / READ · 2026-08-26 tryが伝えるerrdefer errdefer, defer, try, catch, エラー共用体, error union, error return, 後始末の順序
- Haskell / DEBUG · 2026-08-26 長さ0の並びは1個 基底ケース, 空の直積, リスト内包表記, 長さ0の列, base case, empty product, replicateM
- C++ / DEBUG · 2026-08-25 空パックの基底 可変長テンプレート, 基底ケース, 空パック, base case
- C / READ · 2026-08-25 メモ化した再帰 メモ化, 再帰, 静的変数, memoization
- Haskell / WRITE · 2026-08-24 末尾をたどる再帰 構造的再帰, 末尾, リスト, recursion
- Haskell / DEBUG · 2026-08-23 @で全体に再帰 asパターン, 無限再帰, 束縛の取り違え, as-pattern
- Rust / WRITE · 2026-08-22 ユークリッドの互除法 最大公約数, 互除法, gcd, Euclidean algorithm
- Haskell / WRITE · 2026-08-22 再帰で要素を探す 再帰, 要素の探索, elem, membership
- Haskell / WRITE · 2026-08-21 リストの構造的再帰 構造的再帰, パターンマッチ, リスト, structural recursion
- Haskell / DEBUG · 2026-08-21 基底ケースがない 基底ケース, 無限再帰, パターン不足, base case