La recursividad es un concepto importante en programación y es fundamental conocerlo, un ejemplo que se usa mucho es con…