8.2.2 Рекурсия ¶

При некоторых ограничениях³ допускаются рекурсивные вызовы функций. Рекурсивная функция — это функция, которая вызывает сама себя, либо напрямую, либо косвенно. Например, вот неэффективный⁴ способ вычисления факториала заданного целого числа:

function retval = fact (n)
  if (n > 0)
    retval = n * fact (n-1);
  else
    retval = 1;
  endif
endfunction

Эта функция рекурсивна, потому что она вызывает саму себя напрямую. Она в конечном итоге завершается, потому что каждый раз, когда она вызывает себя, она использует аргумент, который на единицу меньше, чем использовался при предыдущем вызове. Как только аргумент больше не больше нуля, она не вызывает себя, и рекурсия заканчивается.

Функция max_recursion_depth может быть использована для задания ограничения на глубину рекурсии и предотвращает бесконечную рекурсию в Octave. Аналогично, функция max_stack_depth может быть использована для задания ограничения на глубину вызовов функций, будь то рекурсивные или нет. Эти ограничения помогают предотвратить переполнение стека на компьютере, на котором работает Octave, так что вместо выхода с сигналом интерпретатор выведет ошибку и вернётся к командной строке.

: val = max_recursion_depth () ¶

: old_val = max_recursion_depth (new_val) ¶

: old_val = max_recursion_depth (new_val, "local") ¶

Запрос или установка внутреннего ограничения на количество раз, которое функция может вызываться рекурсивно.

Если предел превышен, отображается сообщение об ошибке, и управление возвращается на верхний уровень.

При вызове изнутри функции с опцией "local", переменная изменяется локально для функции и любых вызываемых ею подпрограмм. Исходное значение переменной восстанавливается при выходе из функции.

См. также: max_stack_depth.

: val = max_stack_depth () ¶

: old_val = max_stack_depth (new_val) ¶

: old_val = max_stack_depth (new_val, "local") ¶

Запрос или установка внутреннего ограничения на количество раз, которое функция может вызываться рекурсивно.

Если предел превышен, отображается сообщение об ошибке, и управление возвращается на верхний уровень.

При вызове изнутри функции с опцией "local", переменная изменяется локально для функции и любых вызываемых ею подпрограмм. Исходное значение переменной восстанавливается при выходе из функции.

См. также: max_recursion_depth.