YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Portuguese, Brazilian subtitles

← 05-53 Infinite Loop Solution

05-53 Loop Infinito - Solução

Get Embed Code
3 Languages

Subtitles translated from English Showing Revision 2 created 02/14/2013 by Lucilia Figueiredo.

  1. Resolvendo isso juntos -- vladimir retorna imediatamente,
  2. portanto pára em apenas 1 passo.
  3. Então, sim, isso não entra em loop infinito.
  4. Para saber o valor de nabokov, nós chamamos nabokov,
  5. o que resulta em chamar nabokov, que chama nabokov, que chama nabokov.
  6. Este então entra em loop infinito.
  7. Este não é dos meus símbolos de infinito mais simétricos.
  8. Nunca realmente obtemos um valor daqui --
  9. chamamos a nós mesmos de novo e de novo.
  10. Esta função nunca pára.
  11. Você pode estar pensando: "Oh, eventualmente vamos exceder o espaço da pilha",
  12. ou alguma coisa assim, mas lembre-se: aqui eu
  13. quero que você pense de modo abstrato.
  14. Estamos assumindo esta mítica função halts.
  15. E esta, pale? x = 0, while True x = x + 1.
  16. Já vimos isto antes.
  17. Este loop não pára, não termina.
  18. E fire?
  19. Começamos com x = 0 e y = 1000,
  20. e, enquanto x < y, somamos 2 a x e somamos 1 a y.
  21. Depois de algum tempo, isso será 2 e 1001, e depois será 4 e 1002,
  22. depois 6 e 1003.
  23. E embora possa não parecer ainda, eventualmente x irá passar y,
  24. Porque x cresce duas vezes mais rápido.
  25. Por exemplo, depois de 1000 passos, x será 2000 e y será também 2000,
  26. ponto no qual esse loop termina.
  27. Portanto, fire de fato pára.
  28. Pale Fire foi uma novela de Nabokov, de 1962.
  29. Ele é talvez mais famoso por Lolita.
  30. Ele foi um autor russo que escreveu vários livros em inglês.
  31. Ok. Não vimos nada ruim aqui -- isso nos parece ok.
  32. Pudemos determinar isso apenas verificando se cada comando pára ou não.
  33. Porque eu estou prevendo um desastre? Não tivemos nenhum problema aqui.