レッスン 8・基礎理論 — 図書館塔
再帰とアルゴリズム設計
再帰呼び出しとアルゴリズム
- 1. 導入の会話
- 2. 参考書
- 3. レッスン演習(5問)

エン
参考書
IPA 中分類: 基礎理論 / アルゴリズムとプログラミング
このレッスンで学ぶこと
- 再帰とアルゴリズム設計の基本概念を説明できる
- レッスン演習(5問)の正解根拠を説明できる
再帰とアルゴリズム設計
再帰 は関数が 自分自身を呼び出す 手法。
基底条件 がないと無限ループになるよ。
アルゴリズム設計:分割統治、探索・ソートの基本も重要。
CORE再帰とアルゴリズム設計再帰とアルゴリズム設計
再帰とアルゴリズム設計の基本概念
再帰とアルゴリズム設計の基本概念を説明できる
レッスン演習(5問)の正解根拠
レッスン演習(5問)の正解根拠を説明できる
POINT
再帰は関数が自分自身を呼び出す手法で、基底条件(終了条件)が必要です。階乗やフィボナッチ数列などに使われます。
試験のポイント
詳しく見る閉じる
再帰は関数が自分自身を呼び出す手法で、基底条件(終了条件)が必要です。階乗やフィボナッチ数列などに使われます。
用語集
- 再帰
- 再帰呼び出しとアルゴリズム
試験の出題ポイント
- 再帰は関数が自分自身を呼び出す手法で、基底条件(終了条件)が必要です。階乗やフィボナッチ数列などに使われます。
- q073 正解のキーワードを押さえる
理解度チェック
- 再帰とアルゴリズム設計を説明できる
- レッスン演習(5問)の正解理由を説明できる
レッスン演習(5問)
このレッスンの内容だけを出題します。全問正解でレッスンを終えたことになります(ログインが必要です)。