Hola!.

Entre ejemplos, hice este en Gambas.
Es el mismo ejemplo usando recursividad y sin usar recursividad.

Public Sub Main()

'CuentaAtrasNoRecursivo(3)
CuentaAtrasRecursivo(3)

End

Public Sub CuentaAtrasRecursivo(n As Integer)

If n = 0 Then
Print "Despegando!"
Else
Print n
CuentaAtrasRecursivo(n - 1)
Endif

End

Public Sub CuentaAtrasNoRecursivo(n As Integer)

Dim x As Integer

For x = n To 0 Step -1
Print x
Next
Print "Despegando!"

End


Fuente del ejemplo. Libro: "Aprenda a pensar como un programador con Python"

# Ejemplos de recursividad

def cuenta_atras(n):
if n == 0:
print ("Despegando!")
else:
print (n)
cuenta_atras(n-1)


cuenta_atras(10)


Saludos