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.