Control flow in recursion python

Question

I created the following function:

def test_recursion(x):
    print(x)
    while x < 10:
        test_recursion(x+1)
        test_recursion(x+2)
    print("end of function reached")

test_recursion(1)

What I don't understand is why after x reaches 10 and the end of function print statement is reached, it keeps printing 11 then 10 in an infinite loop.

Should the program not end after 10 is printed?

There are two recursive calls in your function. Plus you're using a while loop inside the function so the while test is always true for calls having x < 10 — Alice Oualouest
– Alice Oualouest, Commented Aug 13, 2019 at 10:43

Irfan434 · Accepted Answer · 2019-08-13 10:43:02Z

4

You are not changing the value of x in your while loop. As long as x is less than 10, it will loop forever. Consider using an if statement instead.

answered Aug 13, 2019 at 10:43

Irfan434

1,71115 silver badges21 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Scuzzy · Accepted Answer · 2019-08-13 10:42:19Z

0

the first 9 levels of your recursion depth are always less than 10

while x < 10

nothing is changing x to anything else

If you want to limit the recursion, re-structure to this:

while x < 10:
    x = x + 1
    test_recursion(x)
    test_recursion(x+1)

answered Aug 13, 2019 at 10:42

Scuzzy

12.4k2 gold badges50 silver badges48 bronze badges

Collectives™ on Stack Overflow

Control flow in recursion python

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related