再帰

定番の例は階乗だ。fact(n) = n * fact(n-1)、基底ケースは fact(0) = 1。関数は基底ケースに到達するまで自分を呼び続け、そこから順に結果が戻ってくる。

木構造（ファイルシステム、DOM、構文木）や分割統治法のアルゴリズム（クイックソート、マージソート）と相性がよい。リスクは、再帰が深くなりすぎるとスタックオーバーフローを起こすこと。