davegimo

es3 fede

Aug 21st, 2023
646
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.59 KB | None | 0 0
  1. l = [1,2,3,4,5,6,7,8,9,10]
  2. k = 10
  3.  
  4. def count(l, k):
  5.     print(l)
  6.    
  7.     if len(l) == 0:
  8.         return 0
  9.  
  10.     if len(l) == 1:
  11.         if l[0] > k:
  12.             return 1
  13.         else:
  14.             return 0
  15.  
  16.     mid = len(l) // 2
  17.    
  18.  
  19.     if l[mid] > k:
  20.         if len(l) % 2 == 1:
  21.             x = 1
  22.         else:
  23.             x = 0
  24.         return x + mid + count(l[0:mid],k)
  25.     else:
  26.         return count(l[mid:],k)
  27.  
  28.  
  29.  
  30. print("l = " + str(l))
  31. print("k = " + str(k))
  32. print()
  33. a = count(l,k)
  34. print("l = " + str(l))
  35. print("k = " + str(k))
  36. print()
  37. print("a = " + str(a))
  38.  
Advertisement
Add Comment
Please, Sign In to add comment