質問: 再帰呼び出しについて c言語について質問があります。 平成13年春の基本情報処理技術者試験に出ていた問題なのですが, このプログラムの流れが分かりません。 void drawcurve(int sx, int sy, int x1, int y1, int x2, int y2, int ex, int ey, int len){ int p1x, p1y, p2x, p2y, p3x, p3y; int p4x, p4y, p5x, p5y, p6x, p6y; /** 途中省略 **/ drawcurve(sx, sy, p1x, p1y, p4x, p4y, p6x, p6y, len); /* ↑を(1)と名付けさせて頂きます */ drawcurve(p6x, p6y, p5x, p5y, p3x, p3y, ex, ey, len); /* ↑を(2)と名付けさせて頂きます */ return ; } (1)の処理に入ったらdrawcurve関数の先頭に行くと思うのですが, そうすると(2)の処理とreturnは絶対行われない気がするのです。 それとも(1)の後(2)の処理に行くのでしょうか? 再帰を間違って解釈してるのだと思います。 ご存知の方どうか教えてください。よろしくお願いします。
回答: >なるほど,関数は呼び出されるとスタックに確保されると聞いた事があります。 >ここで言われているのは入れ子の関数は全て違う関数として呼び出されるという事ですよね? 「全て違う関数として呼び出される」というのは、正しいといってもよいのではないかと思います。 ただ関数そのものの実行コードは1ヶ所にしかありません。再入を繰り返すと関数自体がたくさんできるわけではなくて、その処理場所がたくさんできることになります(=自動変数の保存場所、関数の戻りアドレス保存場所など)。関数の実行コードは現在のスタック位置(=スタックポインタ)を基準に処理しますから、たくさんある処理場所を間違えることはありません。 >あっ,もしかしてこのプログラムと言うのは 終了条件が1回でも成立したあとは、必ず drawcurve は return するということであれば、そのようになるのではないかと思います。 >あ~っもしかしてymmasayanさんが説明してくださった事はこういう事だったのでしょうか? どうやら、そのようですね(^^)