[Hilo Oficial] Esto también es otro arte...el ARTE de programar

[Tolo]

(16-11-2015 19:29)Jase escribió:Ya que estamos, ¿me podéis poner ejemplos donde se use la recursividad? Pensaba que esto se usaba para hacer los programas más livianos y no abusar tanto de bucles, pero por lo visto no es así y no le encuentro ninguna utilidad a esto.

Creo que el más claro o de los primeros que enseñan es del factorial de un número.

Ejemplo en C++

Código:

#include <iostream.h>

int factorial(int);

void main(void) {
    int number;
    
    cout << "Please enter a positive integer: ";
    cin >> number;
    if (number < 0)
        cout << "That is not a positive integer.\n";
    else
        cout << number << " factorial is: " << factorial(number) << endl;
}

int factorial(int number) {
    int temp;

    if(number <= 1) return 1;

    temp = number * factorial(number - 1);
    return temp;
}