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.