再帰

関数が自分自身を呼び出して問題を解く手法。問題を同じ構造の小さな部分問題に分割して解く場合に有効。基底条件（再帰の終了条件）と再帰呼び出しで構成される。フィボナッチ数列やハノイの塔が典型例。

関数や手続きが、処理の中で自分自身を呼び出すこと。問題を同じ形の小さな問題に分けて解くもので、階乗の計算、木構造のたどり方、クイックソートやマージソートなどの分割統治のアルゴリズムを簡潔に書ける。必ず再帰を止める条件（基底）が必要で、呼出しが深くなるとスタック領域を使い果たすスタックオーバフローに注意する。

問題を解決するための手順や計算方法を明確に定義したもの。有限回の操作で必ず終了し、正しい結果を得られることが求められる。

アルゴリズムや処理の流れを図形記号で視覚的に表現した図。端子・処理・判断・ループなどの記号を矢印で結び、処理の順序や分岐を明確にする。

プログラムのアルゴリズムを自然言語に近い形式で記述する表現方法。特定のプログラミング言語に依存せず、処理の流れを分かりやすく表現できる。ITパスポート試験でも出題に使用される。

プログラムの制御構造の一つで、処理を上から下へ順番に1つずつ実行する構造。最も基本的な制御構造であり、分岐や繰返しと組み合わせてプログラムを構成する。

プログラムの制御構造の一つで、条件の真偽に応じて実行する処理を分岐させる構造。if-then-else文で表され、条件分岐とも呼ばれる。

プログラムの制御構造の一つで、条件が満たされる間、同じ処理を反復実行する構造。for文やwhile文で表され、ループとも呼ばれる。