Terms for subject Programming containing recursive functions

English	Russian
partial recursive function	частично рекурсивная функция (ssn)
primitive recursive function	примитивно рекурсивная функция (ssn)
recursive nested function	рекурсивная вложенная функция (Alex_Odeychuk)