Recursividad, varios ejemplos

"""

Función recursiva, una función que se llama a sí misma.

Puedes usar codingground python 3 como intérprete on line de python.

Escribes codingground python 3 en el buscador de google.

Pulsa en EXECUTE para ejecutar, arriba a la izquierda.

    

""" 

def factorial(x):

    if x == 1:

        return 1

    else:

        return x * factorial(x - 1)

num = 4

print("El factorial de ", num, "es", factorial(num))

#cáculo de potencias de forma recursiva

  '''
    base: int or float.
    exp: int >= 0
 
    returns: int or float, base^exp
    '''

def recurPower(base, exp):

    if exp==1:
        return(base)
    elif exp==0:
        return(1)
    else:
        return(base*recurPower(base,exp-1))
        
print(recurPower(5,2))        
#ejer2
p=6**5


print (p)

# Ejemplo de una cuenta lineal y otra recursiva, ojo!!! cuentan de forma diferente!!


def cuenta(m):  # esta es una funcion sencilla lineal
    for x in range(1,m+1):
        print (x)
    
    
cuenta(6)

"""

muestra en orden ascendente:

1 2 3 4 5 6 

"""  

def cuentaRecur(p):   #Cuenta recursiva
    print (p)
    if p==1:
        return(p)
    else:
        return(cuentaRecur(p-1))



cuentaRecur(6)

"""

OJO!!!este cuenta así:

6

5

4

3

2

1

orden descendente, por la colocación de print(p)

"""