Identifying the sequence in a recursive function

Question

I need to identify the sequence order in the myst(n) function when it is called to then be able to give the output of myst(4). The function is defined as follow:

def myst(n):

    if n > 1:
        myst(n - 1)

        for i in range(n):
            print(n, end='')
        print()


myst(4)

OUTPUT

22
333
4444

But i can't understand why myst(4) gives this output, hence the misunderstanding of the sequence.

Answer 1

Basically what is happening is that the function is recursing before it prints. So instead of printing 4444, then recursing, printing 333, etc., it recurses to the bottom-most level first, before printing the resuts. That means that the first call to the function that actually completes is the bottom-most one (the one that prints 22), then after that, the call producing the output 333 completes, until at last, the initial function call completes to print 4444.