C、C++言語での場合ね。　関数型言語は使ったこと無いけど、
C言語で再帰がまともに使えるコンパイラは無いと思う。
自動で変数・配列をスタックへ積むから動作は安定しないし、
C言語は関数の呼び出し、復帰に時間がかかる。