Как работает данный рекурсивный метод?

Question

[netrox]

Объясните в деталях, как работает рекурсия в данной программе:

using System;
class RevStr
{
    
    public void DisplayRev(string str)
    {
        if (str.Length > 0)
        {
            DisplayRev(str.Substring(1, str.Length - 1));
             
        }
        else
            return;
        Console.Write(str[0]);
    }
}
class RevStrDemo
{
    static void Main()
    {
        string s = "Это тест";
        RevStr rsOb = new RevStr();
        Console.WriteLine("Исходная строка: " + s);
        Console.Write("Перевернутая строка: ");
        rsOb.DisplayRev(s);
        Console.WriteLine();
    }
}

Answer 1

[Максим Мосейчук]

"ABCD" → "BCD" → "CD" → "D" → "" ↘
print A ← print B ← print C ← print D

При использовании отладчика всё становится очевидно.

Comments

[netrox]

Как происходит вывод , если у нас Console.Write(str[0]) ?

[Максим Мосейчук]

netrox: Печатается первый символ каждой получившейся строки.

[netrox]

fshp: И как мы тогда получим перевёрнутую строку ?

[Максим Мосейчук]

netrox: что вас смущает?

[Максим Мосейчук]

netrox: А вы по стрелочкам смотрите. В первую очередь выполняется печать последнего вызова функции.

[Олег]

netrox: по-сути, тут просто исходная строка выводится на экран посимвольно в обратном порядке.

[netrox]

то есть после первого Console.Write(str[0]) вывод данного символа не произойдёт в первую очередь, а переместится в конец ?

[netrox]

ok. всё понятно

[Максим Мосейчук]

netrox: нет, вы не правильно поняли. Первый вызов Console.Write(str[0]) произойдёт тогда, когда длинна подстроки станет равна 1.
Вставьте в текстовый редактор эту функцию, котом вместо рекурсивного вызова вставьте тело этой же функции и так несколько раз. И просмотрите порядок операций.

[netrox]

fshp: то есть когда legth=1 , метод не будет вызван снова ?

[Максим Мосейчук]

netrox: почему же? Там в условии чётко написано, вызывать пока длинна больше 0. 1 больше 0.

[netrox]

fshp: то есть когда legth=0, функция завершится и все эти Console.Write(str[0]) пойдут в обратном порядке ?

[Максим Мосейчук]

netrox: да

[netrox]

Спасибо