Ejemplo clásico de algoritmo recursivo

Los detalles son los siguientes.

Factorial recursivo n! =n*(n-1)*(n-2)*...*1(n >0)publicstatisticalted historial mulity(entero){ if(n = = 1){ Problema de la Torre de Hanoi publiclistaticvoidhanio(intn,chara,charb , charc) {Determinar si existe el mismo contenido en una serie de cadenas.

El algoritmo recursivo (inglés: algoritmo recursivo) se refiere a un método para resolver problemas descomponiendo repetidamente el problema en subproblemas similares. Los métodos recursivos se pueden utilizar para resolver muchos problemas informáticos, por lo que es un concepto muy importante en informática. La mayoría de los lenguajes de programación admiten la autollamada de funciones, donde una función puede llamarse a sí misma de forma recursiva. La teoría de la computación puede resultar recursiva.