このc言語プログラムの動作の仕組みについて

Question

疑問点

初学者です。c言語の簡単なコードなのですが、動作がいまいちよく理解できません。出力結果のstartが表示される前半部分はわかるのです、後半のendの部分がなぜ、0から5まで増えていくのでしょうか?　サンドイッチにように外側から内側に向けて出力されていくからだと思っているのですが、合っているでしょうか?

該当のソースコード

#include <stdio.h>
#include <stdlib.h>

void func(int n,int arg)
{
        printf("func(%d,%d): start\n",n,arg);
        if (n > 0){
                func(n-1,arg);
	}
        printf("func(%d,%d): end\n",n,arg);
}
int main(int argc, char **argv)
{
        int arg;
        if (argc < 2)
                return 1;
        arg = atoi(argv[1]);
        func(5,arg);
        return 0;
}

試したこと

func(5,1): start
func(4,1): start
func(3,1): start
func(2,1): start
func(1,1): start
func(0,1): start
func(0,1): end
func(1,1): end
func(2,1): end
func(3,1): end
func(4,1): end
func(5,1): end

Comments

[javahack]

後半のendの部分は0から5まで"増えていく"の間違いでは？

[begginer_prog]

ご指摘ありがとうございます。

Answer 1

後半のendの部分がなぜ、0から5まで増えていくのでしょうか

start と end の表示は func の最初と最後にありますが、間に func の(再帰)呼び出しがあります。
ということは、end は その(再帰)呼び出しから戻ってからでないと表示されません。
start が 5→0 となるということは、 func の(再帰)呼び出しが戻る順番は 0→5 です。
ですので end の表示はそのようになります。

その確認には、例えば次のように再帰する関数をコピペで必要なだけ並べ、それぞれ別の関数を呼ぶようにします。この場合は func→funcA→funcB→… ですね。
表示にも ABC を付けて置けば、どのような動作になるかが分かり易いかと思います。

void funcE(int n,int arg)
{
        printf("funcE(%d,%d): start\n",n,arg);
        if (n > 0){
                //funcE(n-1,arg);
    }
        printf("funcE(%d,%d): end\n",n,arg);
}
void funcD(int n,int arg)
{
        printf("funcD(%d,%d): start\n",n,arg);
        if (n > 0){
                funcE(n-1,arg);
    }
        printf("funcD(%d,%d): end\n",n,arg);
}
void funcC(int n,int arg)
{
        printf("funcC(%d,%d): start\n",n,arg);
        if (n > 0){
                funcD(n-1,arg);
    }
        printf("funcC(%d,%d): end\n",n,arg);
}
void funcB(int n,int arg)
{
        printf("funcB(%d,%d): start\n",n,arg);
        if (n > 0){
                funcC(n-1,arg);
    }
        printf("funcB(%d,%d): end\n",n,arg);
}
void funcA(int n,int arg)
{
        printf("funcA(%d,%d): start\n",n,arg);
        if (n > 0){
                funcB(n-1,arg);
    }
        printf("funcA(%d,%d): end\n",n,arg);
}
void func(int n,int arg)
{
        printf("func(%d,%d): start\n",n,arg);
        if (n > 0){
                funcA(n-1,arg);
    }
        printf("func(%d,%d): end\n",n,arg);
}

Comments

[begginer_prog]

理解できました!!詳しい説明でわかりやすかったです。お手数おかけしました。