YouTube

Got a YouTube account?

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

Portuguese, Brazilian subtitles

← 04x-04 Party Time Solution

04x-04 Hor da Festa - Solução

Get Embed Code
3 Languages

Subtitles translated from English Showing Revision 1 created 01/15/2013 by Lucilia Figueiredo.

  1. Vou chamar miha função de sublists.
  2. vimos anteriormente qeu ela tem 2 argumentos:
  3. a lista de pessoas que eu vou convidar para minha festa,
  4. e as pessoas que já selecionei anteriormente.
  5. À medida que chamamos subslists recursivamente,
  6. a lista de pessoas a convidar diminui,
  7. e as que já selecionei -- as pessoas que já apareceram para a festa --
  8. pode ou não crescer. Elas podem vir ou não.
  9. Então, isso é uma função recursiva, e toda funçào recursiva precisa de um caso base,
  10. ou uma condição de parada.
  11. Se não existe mais ninguém para ser convidado, simplesmente imprimimos as pessoas selecionadas até então.
  12. Lembra-se que na árvore que desenhei aqui embaixo haviam 8 respostas?
  13. Quando eu chego aqui, quero imprimir cada uma dessas 8 respostas.
  14. Se a lista for não vazia, então ela tem pelo menos 1 elemento --
  15. o elemento corrente. Eu chamo este elemento e aqui tenho o restante da lista,
  16. que é tudo que vem depois do elemento corrente.
  17. Pode ser vazia, ou pode ter mais elementos.
  18. Nesta função recursiva temos 2 chamadas a ela própria:
  19. uma no caso em que a pessoa corrente aceita nosso convite para jantar,
  20. e é incluída entre as pessoas que selecionamos,
  21. e a outra no caso em que ela não aceita. E é isso!
  22. Aqui está o programa para teste.
  23. Meus convidados são Lucretia Mott, Elizabeth Cady Satanton e Susan B. Antony,
  24. e eu vou chamar sublists, com minha grande lista de convidados,
  25. e a lista de pessoas selecionadas até agora, que é vazai.
  26. Vamos ver se funciona.
  27. De fato, obtemos a resposta que queríamos.
  28. Existe 1 mundo no qual todo mundo aparece,
  29. 1 mundo em que não há nunguém, 3 mundos com apenas 1 pessoa,
  30. e 3 mundos com duas pessoas cada -- um total de 8.