>>432
このプログラムは、再帰呼び出しの数が多分log(SIZE)に比例している
と思うので、SIZEが大きくなると、急激ではなくなだらかとは言え、増加します。

私の環境(VC7.1)では、SIZE=500000、LEN=9をエラーなく実行するためには、
プロパティ→リンカ→システム→スタックサイズの設定とスタックのコミットサイズを
それぞれ 120000000(約115MB程度) にして、ようやく動きました。ヒープの方は、
デフォルトの 1MB で十分でした。Debugモードでの話です。Releaseだとまた
違ってくるかも知れません。

425さんがLinux上のgccを使っておられるとの事なので、スタックサイズの
オプションを調べて、大きくしてみてください。

データを標準入力から入れるなら、fopen()とfclose()を取り除いて、fpを
stdin にすればそのまま行けます。