漸化式のプログラムは、 再帰呼び出しというアルゴリズムを用いた関数が利用されます。 たとえば、 階乗を求めるプログラムです。 次の数列をみてください。

　　　　１！　　２！　　３！　　４！　　５！　　・　・　・　・　・

ｆ（ｎ） ＝ ｎ × ｆ（ｎ−１）　ですから、 プログラムは次のようになります。

　 漸化式のプログラム以外で再帰呼び出しを用いた関数を利用するものとして有名なのは、 割り算の余り ( MOD ) を求めるものや、 ユークリッド互除法で最大公約数 ( GCD ) を求めるものです。