c# 再帰呼び出しの挙動がよく分かりません

現在再帰呼び出しの勉強をしているのですが、どうも難しく理解できておりません

c#
1class Program
2    {
3        static void Main(string[] args)
4        {
5            Sum(5);
6        }
7        
8        static int Sum(int n)
9        {
10            if (n == -200) return 1;
11            Console.WriteLine(n);
12            System.Threading.Thread.Sleep(100);
13            int result = Sum(n - 1) + n;
14            Console.WriteLine("..." + result);
15            return result;
16        }     
17    }

このプログラムなのですが、結果は
5から-199 ...-198から...-19884と表示されます。

私は再帰呼び出しはこんな風にとらえているのですが、

c#
1Sum(5)
2    {
3        .......
4        int result = Sum(4) { //この時点でよびされる
5                .......
6                int result = Sum(3) {
7
8                } +n;
9        } +n;
10    }

この考えでいくと5から-199まで表示されたあと、return 1;で、int result = Sum(-200)に1が返され、int result = 1 + -199となり、次はSum(-199)に-198が返され、-198-199で...-397が表示されて...と思うのですが、どこが間違っているのでしょうか。
教えて下さい

行動規範の内容に同意します

回答2件

ベストアンサー

再帰呼び出しの動きはコードだけを見ていると想像しにくいので、図にしてみるのが良いです。

sum(5)からsum(-200)までを回答に書くのは大変なので、質問のコードの

if (n == -200) return 1;

を

if (n == 0) return 0;

に書き換えたもので、動作を追ってみましょう。

最初は、sum(5)の呼び出しから始まります。

画面に「5」を表示した後で、sum(4)を呼び出します。
2) sum(4)
画面に「4」を表示した後で、sum(3)を呼び出します。
3) sum(3)
画面に「3」を表示した後で、sum(2)を呼び出します。
4) sum(2)
画面に「2」を表示した後で、sum(1)を呼び出します。
5) sum(1)
画面に「1」を表示した後で、sum(0)を呼び出します。
6) sum(0)
0を返す。(WriteLineの手前で返るので画面には何も出ません)
7) sum(1)の続き
0+1を計算して、resultに代入。画面に「...1」を表示。1を返す。(1は、0+1の計算結果)
８）sum(2)の続き
1+2を計算して、resultに代入。画面に「...3」を表示。3を返す。
９）sum(3)の続き
3+3を計算して、resultに代入。画面に「...6」を表示。6を返す。
１０）sum(4)の続き
6+4を計算して、resultに代入。画面に「...10」を表示。10を返す。
１１）sum(5)の続き
10+5を計算して、resultに代入。画面に「...15」を表示。15を返す。