Recursividade em programação funcional pode assumir várias formas e é em geral uma técnica mais poderosa que o uso de laços.
ʁˌekuɾəsˌividˈadɨ ˈeɪŋ pɹˌuɡɹɐmɐsˈɐ̃ʊ̃ fˌũŋsiunˈɑl pˌɔdɨ ˌɐsumˈiɹ vˈaɾjɐʃ fˈɔɾəmɐz i ɛ ˈeɪŋ ʒɨɾˈɑl ˌumɐ tˈɛknikɐ mˈaɪʃ pˌudɨɾˈɔzɐ kɨ u ˈuzʊ dɨ lˈasʊʃ.