レッスン 8・基礎理論 — 図書館塔

再帰とアルゴリズム設計

再帰呼び出しとアルゴリズム

  1. 1. 導入の会話
  2. 2. 参考書
  3. 3. レッスン演習(5問)
エンの立ち絵

エン

参考書

IPA 中分類: 基礎理論 / アルゴリズムとプログラミング

このレッスンで学ぶこと

  • 再帰とアルゴリズム設計の基本概念を説明できる
  • レッスン演習(5問)の正解根拠を説明できる

再帰とアルゴリズム設計

再帰 は関数が 自分自身を呼び出す 手法。
基底条件 がないと無限ループになるよ。

アルゴリズム設計:分割統治、探索・ソートの基本も重要。

FIGURE再帰とアルゴリズム設計の全体像
CORE再帰とアルゴリズム設計再帰とアルゴリズム設計

再帰とアルゴリズム設計の基本概念

再帰とアルゴリズム設計の基本概念を説明できる

レッスン演習(5問)の正解根拠

レッスン演習(5問)の正解根拠を説明できる

POINT

再帰は関数が自分自身を呼び出す手法で、基底条件(終了条件)が必要です。階乗やフィボナッチ数列などに使われます。

試験のポイント

詳しく見る

再帰は関数が自分自身を呼び出す手法で、基底条件(終了条件)が必要です。階乗やフィボナッチ数列などに使われます。

用語集

再帰
再帰呼び出しとアルゴリズム

試験の出題ポイント

  • 再帰は関数が自分自身を呼び出す手法で、基底条件(終了条件)が必要です。階乗やフィボナッチ数列などに使われます。
  • q073 正解のキーワードを押さえる

理解度チェック

  • 再帰とアルゴリズム設計を説明できる
  • レッスン演習(5問)の正解理由を説明できる

レッスン演習(5問)

このレッスンの内容だけを出題します。全問正解でレッスンを終えたことになります(ログインが必要です)。