fork download
copy 
  1. def Gauss(n):
  2. 	return((n*(3*n+7)//2)+2)
  3. def busquedabinaria(n): 
  4. 	return busquedabi(n,0,n)
  5. def busquedabi(n,ini,fin): 
  6. 	m =((ini+fin)//2)
  7. 	if n < 2: return None
  8. 	if Gauss(m) >  n: return busquedabi(n,ini,m)
  9. 	if Gauss(m) < n and Gauss(m+1) > n: print(m) and busquedabinaria(n-Gauss(m))
  10. 	else: return busquedabi(n,m,fin)
  11. print(busquedabinaria(39))
Success #stdin #stdout 0.04s 9608KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3
None
https://ideone.com/uV3c42
language:
Python 3 (python  3.9.5)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!