fork download
copy 
  1. def busca (lista, alvo):
  2.     if not lista: # lista vazia, elemento não existe
  3.         return False
  4.     if lista[0] == alvo: # primeiro elemento da lista igual ao alvo
  5.         return True
  6.     # faz a busca no restante da lista (do segundo elemento em diante)
  7.     return busca(lista[1:], alvo)
  8.  
  9.  
  10. busca(list(range(5000)), 100000)
Runtime error #stdin #stdout #stderr 0.21s 59452KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Traceback (most recent call last):
  File "./prog.py", line 10, in <module>
  File "./prog.py", line 7, in busca
  File "./prog.py", line 7, in busca
  File "./prog.py", line 7, in busca
  [Previous line repeated 995 more times]
  File "./prog.py", line 4, in busca
RecursionError: maximum recursion depth exceeded in comparison
https://ideone.com/EjxMUp
language:
Python 3 (python  3.9.5)
created:
4 years 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!