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.