Bobertkiller/Class-homework
1
0
Fork 0
mirror of https://github.com/Bobertkiller/Class-homework.git synced 2026-01-15 13:02:51 -03:00
Code Issues Packages Projects Releases Wiki Activity

new thing

Browse Source
This commit is contained in:
Bobertkiller
2022-10-21 22:27:35 -03:00
parent 9748773b8b
commit d366e1e3ef
1 changed files with 12 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
Busca-binaria-recursiva.py Normal file
View File

@@ -0,0 +1,12 @@
def busca_recursiva(arr,numb,end = None, start = 0):
if end is None:
end = len(arr)-1
if start>end:
return False
meio = (start + end) // 2 #meio = mid
if numb == arr[meio]:
return meio
if numb < arr[meio]:
return busca_recursiva(arr, numb, mid-1 , start)
return busca_recursiva(arr, numb, end, mid+1)