рекурсивни
Прилагателно име - мн. ч.
Думата е производна от рекурсивен
Примери
Даже запис от вида (степенна кула) е безполезен за тази цел, макар че това число може да бъде записано с рекурсивни формули, като нотацията на Кнут или еквивалентна на нея нотация, както постъпва и Греъм.
Езикът LOOP е проектиран така, че да изчислява само функциите, които са примитивно рекурсивни.
Друго предимство на метода с използване на стек е, че той позволява рекурсивни извиквания на подпрограма, след като всяко включено извикване на същата процедура получава отделна инстанция на частните си данни.
Това изисква многократно повече памет, защото при n рекурсивни извиквания в паметта ще бъдат запазени n междинни резултата.
За разлика от именуваните вложени функции, те не могат да бъдат рекурсивни без помощта на т.нар. оператор на неподвижната точка (т.нар. анонимна неподвижна точка или анонимна рекурсия).
Затова тези два метода се използват като дъно на някои рекурсивни сортировки, например бързото сортиране (quick sort).