Фарқи байни ҳалли як вазифаи якхела бо истифода аз рекурсия ва истифодаи давр чист?

Равшанӣ дар муносибат ва механизмии иҷроиш.

Рекурсия:

• Функсия худро даъват мекунад барои ҳал кардани вазифаи зер.
• Стек даъватҳоро барои нигоҳ доштани ҳолат истифода мебарад.
• Як муносибати бештар декларативӣ, ки метавонад барои баъзе вазифаҳо (масалан, гузариш дар дарахт) осонтар фаҳмид.
• Мушкилот бо пурра шудани стек дар ҳолати дарозии рекурсияи зиёд метавонад ба вуҷуд ояд.
• Дар умум, камтар самараноктар дар хотира ва иҷроиш бо сабаби хароҷоти иловагӣ барои даъвати функсияҳо ва идоракунии стек.

Лоиш:

• Истифодаи итератсия бо сохторҳои for, while, do-while.
• Намегузарад стек даъватҳо барои идоракунии итератсияҳо (ғайр аз механизмҳои дохилии компилятор/ муҳит).
• Як муносибати бештар императивӣ, ки қадамҳои иҷроишро равшан тасвир мекунад.
• Дар хавфи пурра шудани стек дар итератсияҳои дароз нест.
• Дар умум, самараноктар дар хотира ва иҷроиш.

Масалан: Ҳисоб кардани факториал.

Рекурсивӣ:

// Ҳисоб кардани факториал рекурсивӣ
public int FactorialRecursive(int n)
{
    if (n == 0)
    {
        return 1; // Ҳолати асосӣ
    }
    else
    {
        return n * FactorialRecursive(n - 1); // Қадами рекурсивӣ
    }
}

Итеративӣ:

// Ҳисоб кардани факториал итеративӣ
public int FactorialIterative(int n)
{
    int result = 1;
    for (int i = 2; i <= n; i++)
    {
        result *= i;
    }
    return result;
}

Дар ин мисол, татбиқи итеративӣ аз нуқтаи назари иҷроиш ва пешгирии пурра шудани стек барои арзишҳои калонтар аз n беҳтар аст. Аммо барои вазифаҳое, ки табиӣ рекурсивӣ тавсиф мешаванд (масалан, гузариш дар графҳо/дарахтон), ҳалли рекурсивӣ метавонад бештар интуитивӣ бошад. Ҳар функсияи рекурсивӣ метавонад бо истифода аз стеки ошкорӣ ба итеративӣ табдил дода шавад.