recursion(python) help please

Question

I'm new to programming world, and I'm struggling with recursion.

This is my code, but I'm not sure why it doesn't work :(

enter_number = input("enter 'x' value: ")
def g(x):
    if x == 0:
        return 1
    elif x == 1:
        return 2
    else:
        return g(x−1) + g(x−3) + g(x−4)

print(g(enter_number))

thank you

You're not handling 2 and 3 in your end cases. Also, if you are new to programming, I'd recommend you stay out of recursion for a while till you're comfortable with the basics. — Noufal Ibrahim
– Noufal Ibrahim, Commented Jun 1, 2015 at 4:43

dlask · Accepted Answer · 2015-06-01 04:38:42Z

1

Your g function doesn't handle inputs 2 and 3.

answered Jun 1, 2015 at 4:38

dlask

9,0421 gold badge29 silver badges31 bronze badges

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

Collectives™ on Stack Overflow

recursion(python) help please

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related