Programacin Net 1

Unidad 2. Mtodos Auto reflexiones

1.- Describe el significado y las caractersticas de un mtodo recursivo. Es una tcnica de programacin que nos permite que un bloque de instrucciones se ejecute n veces. Remplaza en ocasiones a estructuras repetitivas. En C# los mtodos pueden llamarse a s mismos. Si dentro de un mtodo existe la llamada a s mismo decimos que el mtodo es recursivo. Cuando un mtodo se llama a s mismo, se asigna espacio en la pila para las nuevas variables locales y parmetros. Al volver de una llamada recursiva, se recuperan de la pila las variables locales y los parmetros antiguos y la ejecucin se reanuda en el punto de la llamada al mtodo. 2.- Incluye un ejemplo de un mtodo using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Recursividad2 { public class Recursividad { void Imprimir(int x) { Console.Write(x + " "); Imprimir(x - 1); } static void Main(string[] args) { Recursividad re = new Recursividad();

Programacin Net 1
Unidad 2. Mtodos Auto reflexiones

re.Imprimir(5); } } } Desde la Main se llama a la funcin Imprimir y se le enva el valor 5. El parmetro x recibe el valor 5. Se ejecuta el algoritmo de la funcin, imprime el contenido del parmetro (5) y seguidamente se llama a una funcin, en este caso a s misma (por eso decimos que es una funcin recursiva), envindole el valor 4. El parmetro x recibe el valor 4 y se imprime en pantalla el cuatro, llamando nuevamente a la funcin imprimir envindole el valor 3. Si continuamos este algoritmo podremos observar que en pantalla se imprime: 5 4 3 2 1 0 1 2 3 . . . . . . . . .