recursividad es un concepto importante en el campo de la informática. Una función recursiva es la que invoca o llama, sí en algún momento. La recursividad se puede utilizar para controlar el flujo del programa y resolver problemas difíciles de manera sorprendente. Por ejemplo , puede escribir una función recursiva que dibuja un rectángulo a la consola de salida estándar utilizando el lenguaje C + + . Cada función recursiva dibuja una línea del rectángulo y , a continuación, llama a sí mismo hasta que el rectángulo está completamente formado . Cosas que necesitará
+ entorno de desarrollo integrado ( IDE ) , como Eclipse CDT
C + + Compiler , tal GCC
Mostrar Más instrucciones
1
carga C + el C + + IDE haciendo clic en el icono del programa . Cuando se abre, seleccione " Archivo /Nuevo /Proyecto " y selecciona "C + + " Proyecto para crear un proyecto nuevo. Un archivo de código fuente en blanco en la parte de edición de texto de la IDE.
2
Escriba la firma de función para la función recursiva. Una firma de la función contiene el nombre de la función , el tipo de salida y el tipo de entrada. Para esta función, el nombre es " recursiveRect , " el tipo de salida es " nulo " (en otras palabras , no hay salida ) y su tipo de entrada está representado por dos números enteros. Estos números enteros definen una fila actual y una fila máximo. Escriba el siguiente signatura de función :
recursiveRect void (int Currow , int maxRow )
{ }
3
prueba para ver si la fila actual ( titulado " Currow " ) es menor que la línea máxima (que se titula " maxRow ") mediante la colocación de un simple " if" en el medio entre llaves de la función " recursiveRect , " de esta manera:
if ( Currow < maxRow )
{ }
4
Escriba una declaración que imprime una cadena de caracteres asterisco cuando el " si " se cumple comunicado. Coloque la siguiente línea en el medio de las llaves del "if" en el paso anterior :
cout << " ******** " << endl ;
Página 5
Escriba una llamada a una función recursiva a la función " recursiveRect " mediante la colocación de la siguiente declaración en medio de las llaves de la declaración "if" . Tenga en cuenta que la variable " Currow " tiene un "+ +" que lo precede . Esto incrementa la fila actual y permite la siguiente llamada de función para imprimir la siguiente línea en el rectángulo
recursiveRect (+ + Currow , maxRow ) .
6
Escribe una sentencia return en al final de la función, justo después de las llaves del "if" :
retorno;
7
Crear una función principal, desde donde se puede llamar o invocar , su función recursiva rectángulo
int main () {
recursiveRect ( 0 , 4 ) ;} . en el botón verde "Play ", ubicada en los Sims 8
Press parte superior de la IDE. El programa se ejecutará y llamar a la función recursiva , que a su vez llama a sí mismo tres veces más. El resultado es un rectángulo de cuatro líneas , que se parece a esto :
********
********
** ******
********
