Two recursive calls matching number python

Asked May 23 '22 at 05:55

Active May 23 '22 at 06:25

Viewed 29 times

-3

Suppose a_list = [1,2,3,4,5] and a_integer = 5

How do I make a function match(a_list, a_integer) such that it returns True when a_integer is in a_list and False if a_integer is not in a_list using two recursive calls?

I tried this...but it didnt return anything. Apologies I just learnt recursion

def match(a_list, a_int):
'''Using two recursive calls'''
if len(a_list) == 1 and a_list[0] != a_int:
    return False
elif len(a_list) == 1 and a_list[0] == a_int:
    print(a_list)
    return True

mid = len(a_list) // 2
left = match(a_list[:mid], a_int)
right = match(a_list[mid:], a_int)

edited May 23 '22 at 06:25

asked May 23 '22 at 05:55

user17415509

2

What have you tried? This sounds a bit like homework or something. In any case, we aren't here to write code for you. – ndc85430 May 23 '22 at 05:58
Have you seen [this](https://stackoverflow.com/questions/14608015/how-to-check-if-a-specific-integer-is-in-a-list)? – Sotos May 23 '22 at 06:06
I tried it with single recursion and no this aint no homework question Im genuinely curious as to how I would use two recursive calls since I just read an article about it – user17415509 May 23 '22 at 06:08
Why on earth would you use recursion for that? and what does *two recursive calls* means? – Guy May 23 '22 at 06:10
I was also puzzled by "two recursive calls". What does that mean? – j1-lee May 23 '22 at 06:11
oh so two recursive calls is when you split the list into two and then compare it to the integer we want to match – user17415509 May 23 '22 at 06:16
Oh I edited the question to show what I tried, I hope it gives some idea as to what I meant by two recursive calls @Guy – user17415509 May 23 '22 at 06:27
Please fix your indentation. – Scott Hunter May 23 '22 at 15:31

Two recursive calls matching number python

0 Answers0