APG4b 2.05.再帰関数例題

complete_timeの動作
0
1 2
3 4
5
complete_time(children, 0)
呼び出し
組織0に対してcomplete_timeが呼び出されました。

呼び出し
呼び出し
0
1 2
3 4
5

呼び出し
呼び出し
呼び出し
0
1 2
3 4
5

呼び出し
呼び出し
呼び出し返り値: 0
0
1 2
3 4
5
組織3は子組織を持たないので、すぐに報告書を送ります。
(時刻0)
0

呼び出し
呼び出し
0
1 2
3 4
5
組織1は組織3からの報告書を受け取ります。(時刻1)
0
1

呼び出し
呼び出し
0
1 2
3 4
5
0
呼び出し
1

呼び出し
呼び出し
0
1 2
3 4
5
0
呼び出し
1
呼び出し

呼び出し
呼び出し
0
1 2
3 4
5
(時刻0)
0
呼び出し
1
呼び出し返り値: 0
0

呼び出し
呼び出し
0
1 2
3 4
5
0
呼び出し
1
0
1

呼び出し
呼び出し
0
1 2
3 4
5
組織4は組織4,5の報告書を組織1に送ります。(時刻1)
0
呼び出し
1
0
1
1
返り値: 1

呼び出し
呼び出し
0
1 2
3 4
5
0
1
0
1
1
2

呼び出し
呼び出し
0
1 2
3 4
5
組織1は組織1,3,4,5の報告書を組織0に送ります。(時刻2)
0
1
0
1
1
2
2
返り値: 2

呼び出し
0
1 2
3 4
5
0
1
0
1
1
2
2
3

呼び出し
0
1 2
3 4
5
0
1
0
1
1
2
2
3
呼び出し

呼び出し
0
1 2
3 4
5
(時刻0)
0
1
0
1
1
2
2
3
0
返り値: 0 呼び出し

呼び出し
0
1 2
3 4
5
0
1
0
1
1
2
2
3
0
1

呼び出し
0
1 2
3 4
5
組織0のもとにすべての報告書がそろいました。(時刻3)
0
1
0
1
1
2
2
3
0
1
3
返り値: 3

APG4b 2.05.再帰関数 例題