Como calcular uma recursão? Simples. Temos três regras básicas | Curso de python

Como calcular uma recursão? Simples. Temos três regras básicas:

1. Abra a quantidade de parênteses de 1 até o parâmetro passado.
2. Após isso, coloque o número de retorno dentro do parentese final até sair dos parenteses.
3. E então, faça a conta na qual você fez (fora dos parenteses).

Agora um exemplo:

def recursao(n):
if n == 0:
return 1
else:
return recursao(n - 1) * 2

recursao(3)

Então, o protótipo desta função é:

(((1) * 2) * 2) * 2

Aonde pegamos 1 e multiplicamos por 2, e dá 2.
Agora pegamos 2 e multiplicamos por 2, dá 4.
Agora pegamos 4 e multiplicamos por 2, dá 8.

E então 8 é o resultado de recursao(3)

Agora vamos ver aonde as regras foram cumpridas:

1. ((( ) ) )
2. (((1) ) )
3. (((1) * 2) * 2) * 2