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)

max_recursion_depth (new_val, "local")

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

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

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

См. также: max_stack_depth.

val = max_stack_depth ()

old_val = max_stack_depth (new_val)

max_stack_depth (new_val, "local")

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

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

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

См. также: max_recursion_depth.