Cómo hacer un rectángulo con una función recursiva en C ++

La 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 recursión se puede utilizar para controlar el flujo de programa y resolver problemas difíciles de manera sorprendente. Por ejemplo, puede escribir una función recursiva que dibuja un rectángulo para la consola de salida estándar utilizando el lenguaje C ++. Cada función recursiva dibuja una sola línea del rectángulo y, a continuación, llama a sí mismo hasta que el rectángulo está completamente formado.

Instrucciones

1 Cargar el IDE C ++ haciendo clic en el icono del programa. Cuando se abre, seleccione "Archivo / Nuevo / Proyecto" y elegir la opción "Proyecto C ++" para crear un nuevo proyecto. Un archivo de código fuente en blanco en la parte editor de texto de la IDE.

2 Escribir la firma de función para la función recursiva. Una firma de función contiene el nombre de la función, su tipo de salida y su tipo de entrada. Para esta función, el nombre es "recursiveRect," el tipo de salida es "vacío" (en otras palabras, no hay salida) y su tipo de entrada está representado por dos números enteros. Estos enteros definen una fila actual y un máximo de fila. Escribe la firma siguiente función:

recursiveRect vacío (int Currow, int máxFila)

{}

3 Prueba para ver si la fila actual (titulado "Currow") es menor que el máximo de fila (que se titula "máxFila") mediante la colocación de un simple "if" en el medio de las llaves de la función "recursiveRect," de esta manera:

if(curRow < maxRow)

{}

4 Escribir una declaración que imprime una cadena de caracteres asterisco siempre "si" se satisface la declaración. Coloque la siguiente línea en medio de las llaves de la instrucción "if" en el paso anterior:

cout << "********" << endl;

5 Escribe una llamada función recursiva a la función "recursiveRect" mediante la colocación de la declaración a continuación en el medio de las llaves de la instrucción "if". Tenga en cuenta que la variable "Currow" tiene un "++" precede. Esto incrementa la fila actual y permite que la siguiente llamada de función para imprimir la siguiente línea del rectángulo.

recursiveRect(++curRow, maxRow);

6 Escribir una instrucción de retorno en la parte inferior de la función, justo después de las llaves de la instrucción "if":

return;

7 Crear una función principal, desde donde se puede llamar o invocar, su función recursiva rectángulo.

int main ()

{RecursiveRect (0, 4);}

8 Pulse el botón verde "Play" situada en la parte superior de la IDE. El programa se ejecutará y llamar a la función recursiva, que pide entonces sí tres veces más. El resultado es un rectángulo de cuatro líneas, que se ve así: