Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- l = [1,2,3,4,5,6,7,8,9,10]
- k = 10
- def count(l, k):
- print(l)
- if len(l) == 0:
- return 0
- if len(l) == 1:
- if l[0] > k:
- return 1
- else:
- return 0
- mid = len(l) // 2
- if l[mid] > k:
- if len(l) % 2 == 1:
- x = 1
- else:
- x = 0
- return x + mid + count(l[0:mid],k)
- else:
- return count(l[mid:],k)
- print("l = " + str(l))
- print("k = " + str(k))
- print()
- a = count(l,k)
- print("l = " + str(l))
- print("k = " + str(k))
- print()
- print("a = " + str(a))
Advertisement
Add Comment
Please, Sign In to add comment