Factorial Recursivo

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

23/5/2021 Sistema Virtual de Educación [Contenidos]

1.4.3. Factorial recursivo


Se plantea la definición de la función factorial recursiva:

A continuación, veremos el ejemplo de la función factorial usando recursividad en C++:

// Factorial

#include <iostream>

using namespace std;

double FacR(int X) {

if (X < 2) return 1;

return X * FacR(X - 1);

int main()

int n;

for (;;) {
cout << "Ingresar un entero (salir < 0 o > 20): ";

cin >> n;
if (n < 0 || n > 20) break;

cout << "Factorial(" << n << ") = " << FacR(n) << endl;

return 0;

Los resultados de la corrida del programa se indican a continuación:

https://evirtual.espe.edu.ec/programas_scorm.cgi?id_curso=19088&id_unidad=210584&id_pkg=47845&wAccion=ver_scos 1/3
23/5/2021 Sistema Virtual de Educación [Contenidos]

Seguidamente se plantea el código fuente en Python:

# Factorial.py

def FacR(X):

if X < 2:

return 1

return X * FacR(X - 1)

# Funcion principal:

while 1:

n = int(input('Ingresar un entero (salir < 0 o > 20): '))

if n < 0 or n > 20:


break

print('Factorial(', n, ') = ', FacR(n))

Resultados de la corrida

Python 3.7.0 (v3.7.0:1bf9cc5093, Jun 27 2018, 04:06:47) [MSC v.1914 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.

>>>

====== RESTART: C: \EstructuraDeDatos2020\Python\Factorial.py ======


https://evirtual.espe.edu.ec/programas_scorm.cgi?id_curso=19088&id_unidad=210584&id_pkg=47845&wAccion=ver_scos 2/3
Ingresar un entero (salir < 0 o > 20): 0
23/5/2021 Sistema Virtual de Educación [Contenidos]

Ingresar un entero (salir < 0 o > 20): 3

Factorial( 3 ) = 6
Ingresar un entero (salir < 0 o > 20): 5

Factorial( 5 ) = 120

Ingresar un entero (salir < 0 o > 20): 10


Factorial( 10 ) = 3628800

Ingresar un entero (salir < 0 o > 20): 21

>>>

https://evirtual.espe.edu.ec/programas_scorm.cgi?id_curso=19088&id_unidad=210584&id_pkg=47845&wAccion=ver_scos 3/3

También podría gustarte