Uma função recursiva chama a si mesma para resolver uma parte menor do problema. Toda função recursiva precisa de duas partes:
- um caso base que responde diretamente, sem chamar a si mesma, como “a soma de uma lista vazia é 0” ou “o CEO não tem gestor”;
- um caso recursivo que chama a função com algo menor, aproximando-se do caso base.
A recursão serve para dados aninhados cuja profundidade você não conhece de antemão: pastas dentro de pastas, listas dentro de listas, JSON aninhado, cadeias hierárquicas.
Sem um caso base (ou com uma chamada recursiva que nunca diminui o problema), as chamadas nunca param e o Python gera RecursionError depois de cerca de mil níveis. Para uma repetição profunda, mas simples, um loop geralmente é a melhor escolha.
Out: 10. Cada lista aninhada é somada por outra chamada a total; um número simples é o caso base.