コンテンツへスキップ

/series
- /print
- /scheduled
- /recorded
- /dev
/app
/root

再帰

トップダウンに見えるコードも、REPLて書くときはボトムアップ（Common Lisp）

2026-04-292026-04-29 by chiilabo

#Common Lisp（115） #AtCoder（38） #競技プログラミング（36） #REPL（26） #ハッシュテーブル（20）

カテゴリー記事タグ AtCoder、Common Lisp、REPL、インタラクティブ開発、コードの読み方、コード構造、トップダウン設計、ハッシュテーブル、フィボナッチ数列、ボトムアップ開発、メモ化再帰、モジュール化、ループ、依存関係、再帰、動作確認、可読性、命名、実行順序、手続き型プログラミング、抽象化、数列、時系列、桁反転、競技プログラミング、設計順序、部品化、開発プロセス、関数分解、関数型プログラミング

【Common Lisp】動的計画法（DP）の基本の考え方（再帰で考え、表を順番に埋める）

2026-04-272026-04-26 by chiilabo

#Common Lisp（115） #loop（30） #aref（18） #再帰（17） #計算量（17）

カテゴリー記事タグ aref、Common Lisp、DP、loop、make-array、コイン両替問題、トップダウンDP、バックトラッキング、フィボナッチ数列、ベルマン、ボトムアップDP、メモ化、メモ化再帰、再帰、分割統治法、分枝限定法、初期値、動的計画法、指数時間、最小枚数、最適解、最適部分構造、状態定義、総当たり法、計算量、貪欲法、遷移、部分問題、配列、重複部分問題

【Common Lisp】Lispの基礎となるconsとeval

2026-04-01 by chiilabo

#Common Lisp（115） #SBCL（34） #S式（18） #再帰（17） #mapcar（13）

カテゴリー記事タグ apply、Atom、car、cdr、Common Lisp、cond、CONS、eval、filter、funcall、IBM 704、Lambda、map、mapcar、reduce、SBCL、S式、アキュムレータ、インタープリタ、コンスセル、スタックオーバーフロー、チューリング完全、ドット対、プリミティブ、マッカーシー、ラッセル、リスト処理、再帰、末尾再帰、環境リスト

C言語で式と文が分かれている理由を考える（Lispと比べてみて）

2026-04-012026-03-30 by chiilabo

#設計思想（21） #LISP（18） #S式（18） #Rust（17） #再帰（17）

カテゴリー記事タグ ALGOL、BCPL、C言語、Dennis Ritchie、Kotlin、LISP、PDP-11、return文、Rust、Scala、S式、UNIX、アセンブリ言語、プログラミング言語の歴史、もし、SVGの図形や文字の色がfillなら、style classで設定するように修正してください。すでにできていれば、何もしないでください。、ループ、レジスタ、三項演算子、値を返す、再帰、制御構造、副作用、命令型言語、式と文、式指向言語、手続き型言語、条件分岐、言語設計、設計思想、関数と手続き、関数型言語

【Common Lisp】ペアノの公理と加算器をつなぐ（表現が決める計算効率）

2026-03-302026-03-29 by chiilabo

#Common Lisp（115） #再帰（17） #計算量（17） #O(n)（9） #ビット演算（5）

カテゴリー記事タグ 1進数、2進数、8ビット加算器、AND、Common Lisp、CPU加算器、O(n)、XOR、アルゴリズム効率、オーバーフロー、データ表現、ビット演算、ペアノの公理、リスト構造、位取り記数法、全加算器、再帰、加算器、半加算器、定数時間、後者関数、数学的定義、桁、真理値表、繰り上がり、自然数、計算効率、計算量、足し算表、連想リスト

【Common Lisp】リストの基本の使い方（list）

2026-04-272026-03-29 by chiilabo

#Common Lisp（115） #loop（30） #再帰（17） #mapcar（13） #高階関数（13）

カテゴリー記事タグ alist、append、assoc、car、cdr、coerce、Common Lisp、Common Lisp 基本の使い方、filter、find、flatten、loop、mapcan、mapcar、member、nth、plist、POP、push、reduce、remove、Sort、substitute、コンスセル、シーケンス、リスト操作、再帰、副作用、基本の使い方、破壊的操作、集合演算、高階関数

【Section 7】SBCLの処理系の特性を活かす視点（Common Lispと計算効率）

2026-04-112026-03-16 by chiilabo

#Common Lisp（115） #AtCoder（38） #競技プログラミング（36） #SBCL（34） #再帰（17）

カテゴリー記事タグ ansi-stream、AtCoder、base-char、bignum、Common Lisp、control-stack-exhausted、declaim、double-float、fixnum、gensym、I/O最適化、macrolet、make-string-output-stream、most-positive-fixnum、read-byte、read-fixnum、run-program、SBCL、single-float、with-buffered-stdout、スタックサイズ、再帰、出力バッファリング、型宣言、多倍長整数、子プロセス、整数入力高速化、有理数、浮動小数点数、競技プログラミング

【Section 5】再帰・分割統治・動的計画法（Common Lispと計算効率）

2026-04-012026-03-16 by chiilabo

#Common Lisp（115） #アルゴリズム（23） #再帰（17） #計算量（17） #動的計画法（11）

カテゴリー記事タグ BFS、Common Lisp、DFS、DP テーブル、KMP、LIS、Union-Find、アルゴリズム、エラトステネスの篩、グラフ、スタックオーバーフロー、ダイクストラ法、ナップサック問題、パス圧縮、フィボナッチ数、メモ化、ユークリッドの互除法、ローリング配列、二分探索、二分探索木、再帰、分割統治、動的計画法、最短経路、最長共通部分列、編集距離、繰り返し二乗法、計算量、連結成分、部分問題

【Section 1】見えにくいリストの中間コピーを減らす（Common Lispと計算効率）

2026-03-262026-03-16 by chiilabo

#Common Lisp（115） #loop（30） #再帰（17） #パフォーマンス（16） #mapcar（13）

カテゴリー記事タグ append、Common Lisp、cons セル、dolist、dotimes、flatten、labels、loop、make-string、mapcar、nreverse、O(n)、O(n²)、push、reduce、replace、with-output-to-string、アキュムレータパターン、スライディングウィンドウ、パフォーマンス、リスト操作、中間コピー、先頭追加、再帰、文字列連結、末尾追加、計算効率、走査最適化、連結リスト、重複除去

【AtCoder ABC049C】白昼夢に悩まされた（Common Lisp）

2026-03-152026-03-15 by chiilabo

#Common Lisp（115） #AtCoder（38） #競技プログラミング（36） #再帰（17） #make-array（14）

カテゴリー記事タグ ABC049C、AtCoder、Common Lisp、Daydream、displaced array、make-array、search関数、string=、subseq、アルゴリズム最適化、インデックス管理、キュー、コールスタック、ショートサーキット、データ表現、ディスプレイスト配列、メモリ使用量、メモリ制限オーバー、再帰、分岐処理、幅優先探索、探索木、文字列コピー、文字列マッチング、早期終了、末尾再帰、競技プログラミング、貪欲法、逆順照合、部分文字列

Comon Lispのlabelsとgoto構文（再帰の最適化）

2026-03-15 by chiilabo

#Common Lisp（115） #SBCL（34） #再帰（17） #Scheme（12） #ループ最適化（6）

カテゴリー記事タグ Common Lisp、Dijkstra、flet、go、goto、Guy Lewis Steele、JUMP命令、labels、LAMBDA: The Ultimate GOTO、McCarthyのlabel構文、Nathaniel Rochester、SBCL、Scheme、tagbody、tail call optimization、λ記法、アセンブリ、スタックフレーム、チューリング完全、ループ最適化、ローカル関数定義、再帰、再帰束縛、再帰関数、制御構造、式と文、末尾再帰最適化、末尾呼び出し、構造化プログラミング、関数呼び出し

AtCoderのCommon Lispはコンパイルされているの？

2026-03-152026-03-14 by chiilabo

#Common Lisp（115） #AtCoder（38） #競技プログラミング（36） #SBCL（34） #再帰（17）

カテゴリー記事タグ AtCoder、Common Lisp、compile-file、fasl、GC、Lisp処理系、Main.fasl、Main.lisp、SBCL、sbcl --script、SBCL_HOME、ガベージコレクション、コンパイル、コンパイル済み実行、スクリプト実行、バイナリ、プログラミング言語、メモリ使用量、メモリ制限超過、メモリ管理、リスト操作、再帰、処理速度、判定、実行コマンド、実行環境、提出、最適化、競技プログラミング、言語設定

Lispでパイプライン的に考える（即時評価と遅延評価）

2026-03-14 by chiilabo

#Common Lisp（115） #LISP（18） #再帰（17） #関数型プログラミング（15） #高階関数（13）

カテゴリー記事タグ Common Lisp、DFS、fringeb、Haskell、Lambda、LISP、mapcan、point-freeスタイル、Series、some、tree-find、Unixパイプ、アキュムレータパターン、クロージャ、ジェネレータ、ストリーム、パイプライン、メモリ効率、中間リスト、再帰、即時評価、式指向、早期終了、木構造探索、評価戦略、遅延評価、関数合成、関数型プログラミング、骨格関数、高階関数

Common Lispでコードリーディング

2026-03-142026-03-13 by chiilabo

#Common Lisp（115） #Emacs（59） #S式（18） #マクロ（17） #再帰（17）

カテゴリー記事タグ AI研究、apply、Common Lisp、defmacro、defparameter、defstruct、DSL、dunnet、Emacs、Eurisko、eval、Land of Lisp、Lispイディオム、macroexpand、On Lisp、Paul Graham、SICP、S式、コードリーディング、テキストアドベンチャー、パターンマッチング、ヒューリスティック、マクロ、ミニインタプリタ、メタプログラミング、メタ循環インタプリタ、レイトレーサー、再帰、環境チェーン、関数型スタイル

ちいラボの Lisp 講座

2026-04-292026-03-13 by chiilabo

#Common Lisp（115） #Emacs（59） #AtCoder（38） #SBCL（34） #loop（30）

カテゴリー講座一覧タグ AtCoder、Clojure、Common Lisp、defconstant、defun、Emacs、Emacs Lisp、GNUplot、labels、LISP、loop、Parachute、Racket、REPL、SBCL、Scheme、slime、SmartParens、テスト、プログラミング言語、プロファイリング、マクロ、リーダーマクロ、リファクタリング、ループ、再帰、方言、末尾再帰、遅延評価、関数型プログラミング

Common Lisp での多重リスト生成（loopとmapcan）

2026-03-132026-03-11 by chiilabo

#Common Lisp（115） #S式（18） #再帰（17） #関数型プログラミング（15） #mapcar（13）

カテゴリー記事タグ ANSI規格、append、collect、Common Lisp、CONS、dotimes、DSL、flatmap、labels、loop マクロ、macroexpand-1、mapcan、mapcar、nconc、nreverse、push、range関数、Scheme、S式、アキュムレータ、コード変換、マクロ展開、リスト操作、リスト生成、再帰、手続き的プログラミング、末尾再帰、直積、関数型プログラミング、高階関数

プログラミング言語は思考の道具だった（形式言語）

2026-02-202026-02-16 by chiilabo

#ChatGPT（50） #JavaScript（43） #Python（36） #AI（26） #アルゴリズム（23）

カテゴリー記事タグ AI、ChatGPT、C言語、GitHub Copilot、JavaScript、Python、Ruby、Rust、TypeScript、アルゴリズム、カリー化、コード、データ構造、ファーストクラスオブジェクト、プログラミング言語、ポインタ、メモリ管理、ラムダ式、二分探索木、再帰、動的計画法、形式言語、思考の道具、抽象化、自然言語、要件定義、試行錯誤、部分適用、関数型プログラミング、高階関数

© 2026 Chiilabo Note • Built with GeneratePress

検索: