<SYSTEM_TASK:>
Given the following text description, write Python code to implement the functionality described below step by step
<END_TASK>
<USER_TASK:>
Description:
 En las primeras clases, implementamos las sumatorias con ciclos y almacenando el resultado en una variable. La recursión lo soluciona desde el punto de vista de simplificar un poco el problema y volver a llamar esa rutina hasta cumplir la condicion de termino
Step1:  Ahora implementaremos la funcion contar_texto, que busca cuantas veces se encuentra el texto "st", dentro de "texto".
Step2:  Por ultimo, hace pocas clases vimos el triangulo de pascal iterativamente, ahora lo haremos recursivamente.
<ASSISTANT_TASK:>
Python Code:
def sumatoria_recursiva(n):
    # Condición de termino
    if n == 1:
        return 1
    # regla general
    return n + sumatoria_recursiva(n-1)
sumatoria_recursiva(20)
20*21/2
Explanation: En las primeras clases, implementamos las sumatorias con ciclos y almacenando el resultado en una variable. La recursión lo soluciona desde el punto de vista de simplificar un poco el problema y volver a llamar esa rutina hasta cumplir la condicion de termino
End of explanation
def contar_texto(texto, st):
    # Condición de termino
    if len(texto) < len(st):
        return 0
    # Dos opciones para la regla general, si comienza o no con st y ambos eliminan caracteres
    if texto.startswith(st):
        return 1 + contar_texto(texto[len(st):], st)
    else:
        return contar_texto(texto[1:], st)
contar_texto("universidade del desarrollo", "de")
Explanation: Ahora implementaremos la funcion contar_texto, que busca cuantas veces se encuentra el texto "st", dentro de "texto".
End of explanation
def pascal(n):
    if n == 0:
        return [1]
    lista = pascal(n-1)
    res = [1]
    for i in range(len(lista)-1):
        res.append(lista[i]+lista[i+1])
    res += [1]
    return res
pascal(4)
Explanation: Por ultimo, hace pocas clases vimos el triangulo de pascal iterativamente, ahora lo haremos recursivamente.
End of explanation
<END_TASK>