Ejemplo de recursividad simple de Python

1 ~ 100 suma

'''
sum = 0
def sub_sum(n):
    if n == 0:
        return 0
    else:
        sum  = sub_sum(n-1) + n
    return sum
result = sub_sum(100)
print(result)
'''


def sub_sum(n):
    count = 0
    sum = 0
    while count < n:
        count = count + 1
        sum = sum + count
    return sum
result = sub_sum(100)
print(result)