Ассемблер. Рекурсия

  Светлана Деменева  | 

  Обновл. 28 Дек 2019  | 

 1882

Рекурсивная процедура — это процедура, которая вызывает сама себя. Существует два вида рекурсии:

   прямая;

   косвенная.

При прямой рекурсии процедура вызывает сама себя, а при косвенной рекурсии первая процедура вызывает вторую процедуру, которая, в свою очередь, вызывает первую процедуру.

Рекурсию можно наблюдать в многочисленных математических алгоритмах. Например, рассмотрим вычисление факториала числа, который задается следующим уравнением:

Fact (n) = n * fact (n-1) для n > 0

Каждый рекурсивный алгоритм должен иметь конечное условие, то есть рекурсивный вызов программы должен быть остановлен при выполнении определённого условия. В случае факториального алгоритма конечное условие достигается, когда n равно 0.

Следующая программа показывает, как факториал числа n реализован в Ассемблере. Для простоты примера мы вычислим факториал числа 3:

Результат выполнения программы выше:

Factorial 3 is:
6

Оценить статью:

Звёзд: 1Звёзд: 2Звёзд: 3Звёзд: 4Звёзд: 5 (1 оценок, среднее: 4,00 из 5)
Загрузка...

Добавить комментарий

Ваш E-mail не будет опубликован. Обязательные поля помечены *