トランポリン

解説

再帰呼び出しをループに変換して、スタックオーバーフローを防止するプログラミング技法である。末尾再帰最適化がない言語でも、関数の戻り値としてサンク（遅延評価関数）を返し、ループで展開することで安全に深い再帰を実現する。

재귀 호출을 루프로 변환하여 스택 오버플로를 방지하는 프로그래밍 기법이다. 꼬리 재귀 최적화가 없는 언어에서도 함수의 반환값으로 썽크(지연 평가 함수)를 반환하고 루프에서 전개하여 안전하게 깊은 재귀를 구현한다.

例文