Jess

Solo disponible en BuenasTareas
  • Páginas : 3 (583 palabras )
  • Descarga(s) : 0
  • Publicado : 22 de octubre de 2010
Leer documento completo
Vista previa del texto
La recursividad, es un concepto bastante importante y bien básico de la programación. Sin embargo es bastante difícil de asimilar al principio. Se supone que es algo que se va entendiendo conpráctica y tiempo.
La mejor definición sin duda de la recursión, es la encontrada en el diccionario hacker:
Recursión
Por ejemplo GNU, es un acrónimo recursivo (GNU’s Not Unix), ya que la G en GNU,significa GNU, cuya G significa GNU, y así recursivamente…
Pensar de forma recursiva es complicado, y no es un proceso intuitivo.
En programación, una función es recursiva cuando se llama a sí misma. Acontinuación un ejemplo para intentar entender recursividad. A mí me viene bien para practicarlo para mi examen de algoritmos en marzo. Espero que quede entendible!
Uno de los ejemplos más clásicos esel factorial de un número. Intenta seguir la explicación razonando cada paso. Para cualquier entero positivo N, el factorial de N (que se expresa como N!) es el producto (multiplicación) de todos losenteros menor a él:
• 1! = 1
• 2! = 1 x 2 = 2
• 3! = 1 x 2 x 3 = 6
• 4! = 1 x 2 x 3 x 4 = 24
• 5! = 1 x 2 x 3 x 4 x 5 = 120
• 6! = 1 x 2 x 3 x 4 x 5 x 6 = 720
Ahora,repasando atentamente, se puede ver que el factorial de cada número incluye el factorial de todos los números anteriores a él. Lo escrito en corchetes rectos a continuación es una referencia, no a nivelmatemático:
“2!” es “1[1!] x 2″
“3!” es “(1 x 2)[2!] x 3″
Y así sucesivamente. Para cualquier entero N mayor a 1, podemos decir que el factorial de N es igual al factorial del número anterior a Nmultiplicado por N. La fórmula N! = (N-1)! x N. Vuelve a la lista de factoriales de 1 a 6. Busca en cada caso los términos que son factorial del número anterior para darte cuenta. Entonces se podríadecir que una buena práctica es encontrar el factor en el resultado que se repite.
Pasando esto a función en C, podemos hacer una función a la que le pasamos un número, y nos devuelve el factorial:...
tracking img