Molte delle funzioni solitamente studiate nella teoria dei numeri, e le approssimazioni di funzioni a valori reali, sono primitive ricorsive, come l'addizione, la divisione, il fattoriale, l'esponenziale, la ricerca dell'ennesimo numero primo, e molte altre (Brainerd and Landweber, 1974).
“ 美國 偶像 ” 的 蘭 迪 · 杰克遜LASER-wikipedia2 LASER-wikipedia2