Python Exercício de recursão com números binários

[Felipe2719]

to com dificuldade em desenvolver esse exercício.

como posso resolver  essa questão sem passar um contador pra potência ??

esses exercícios de recursão bugam demais a minha mente :s

def questao(binario):
  if binario == 0:
    return 0
  else: 
    return binario[0]*2**? + questao(binario[1:])*2**?

 

[Midori]

@Felipe2719 Pegue o número de dígitos com len, mas multiplique por 2 e eleve só uma vez. No seu código está fazendo isso duas vezes.

[Felipe2719]

tá dizendo assim ?? ainda n entendi como faço p pegar o resto 

return int(binario[0])*2**(len(binario)-1)

 

[Midori]

@Felipe2719 Pode ser assim, só falta somar isso com a chamada da função questao(binario[1:]).

[Felipe2719]

@Midori eu fiz isso, mas da string index out of range.. em cima aparece um erro '[Previous line repeated 2 more times]'

 

[Midori]

@Felipe2719 Deve ser por causa do seu if que está testando se a string é igual a zero, o correto seria,

 

if not binario:

 

[Felipe2719]

@Midori meu deus você é um anjo !! mt obrigado