Escolar Documentos
Profissional Documentos
Cultura Documentos
PI VBN Recurs ao Stack Diagrams para Fun c oes Recursivas Recurs ao Innita
Recurs ao
PI VBN Recurs ao
Uma fun c ao pode chamar/invocar outra fun c ao Uma fun c ao pode chamar-se a si pr opria.
Exemplo
1.2
A execu c ao de countdown come ca com n = 3, e uma vez que n e maior que 0, escreve o valor 3 e chama-se a si pr opria . . . A execu c ao de countdown come ca com n = 2, e uma vez que n e maior que 0, escreve o valor 2 e chama-se a si pr opria . . .
A execu c ao de countdown come ca com n = 1, e uma vez que n e maior que 0, escreve o valor 1 e chama-se a si pr opria . . .
A execu c ao de countdown come ca com n = 0, e uma vez que n n ao e maior que 0, escreve Blasto! e retorna
Recurs ao Innita
1.3
1.4
Recurs ao Innita
PI VBN
Exemplo
File "recurse.py", line 2, in recurse recurse() ... File "recurse.py", line 2, in recurse recurse() RuntimeError: maximum recursion depth exceeded
1.5