profile
Опубликовано 5 лет назад по предмету Информатика от vlexs

Помогите разобраться

  1. Ответ
    Ответ дан EdwardTinkoff

    это рекурсия, мы на F(n) вызываем эту же функцию повторно, только с F(n - 1).

    т.е. n = 4,

    n - 1 = 3 и т.д (т.к. мы погружаемся на уровень ниже)

    позже при встрече нашего условия мы сталкиваемся с очередной рекурсией, т.е.

    n = 0

    n = -1(n(0) - 2)

    но т.к. мы выныриваем с прошлой рекурсии n = 1(с нуля до единицы)

    и так мы выныриваем до 4 n = 4

    позже

    n = 2(n = n - 2)

    вызывается первая рекурсия

    n = 0(n = n -1)

    опять выныриваем

    n = 1

    и дальше в определённый момент на второй рекурсии мы получаем n = 0(n = n -2)

    и мы выходим из функции.

    Советую вам скачать vs code, где с помощью стека вызовов и дебага прощупать все тонкости этой темы


    1. Ответ
      Ответ дан EdwardTinkoff
      P.S. если что-то недопонял, пиши сюда, разъясню ещё подробней.