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.