Desejo contar quantas vezes os algarismos 3 e 4 aparecem. O quê está dando errado?
def count(x):
y=0
if x[0]=='':
print(y)
return
if x[0]=='3':
y=y+1
return count(x[1:])
count('23334')
Desejo contar quantas vezes os algarismos 3 e 4 aparecem. O quê está dando errado?
def count(x):
y=0
if x[0]=='':
print(y)
return
if x[0]=='3':
y=y+1
return count(x[1:])
count('23334')
Seu código tem alguns problemas de lógica. Segue o teste de mesa para a entrada 23334
:
count
é chamada com x = '23334'
;y
é definido como 0;x
. Falso, segue em frente;count('3334')
;count
é chamada com x = '3334'
;y
é definido como 0;x
. Falso, segue em frente;y
(y = 1
);count('334')
;count
é chamada com x = '334'
;y
é definido como 0;x
. Falso, segue em frente;y
(y = 1
);count('34')
;count
é chamada com x = '34'
;y
é definido como 0;x
. Falso, segue em frente;y
(y = 1
);count('4')
;count
é chamada com x = '4'
;y
é definido como 0;x
. Falso, segue em frente;count('')
;count
é chamada com x = ''
;y
é definido como 0;x
. Erro! Não existe posição 0 em x
;y
(y = 0
);Resumindo: seu código dá erro e você omitiu esta informação na pergunta.
IndexError: string index out of range
O mesmo é explicado no item 28 do teste de mesa.
E mesmo que sendo desconsiderado o erro, sua função iria imprimir na tela o valor 9, retornando um valor nulo.
Primeiro, vamos evitar que o erro aconteça. Para verificar se o valor de x
não é nulo, basta fazer if x: ...
. Desta forma, nossa função ficará:
def count(x):
y = 0
if x:
... # Implementado posteriormente
return y
Pois se x
for nulo, retorna o valor de y
, que será 0. Agora, dentro do if
, garantimos que x
não é nulo e que existe a posição 0. Podemos verificar se o mesmo possui o algarismo 3:
def count(x):
y = 0
if x:
if x[0] == '3':
y += 1
... # Implementado posteriormente
return y
Se o algarismo for 3, incrementamos o valor de y
em 1, mas independente se é ou não o algarismo 3, o valor de y
deverá ser incrementado conforme a quantia de algarismos 3 no restante da string. Este foi o outro erro seu: você não acumulou o valor atual de y
com o valor que é retornado das próximas chamadas da função. Para isso fazemos:
def count(x):
y = 0
if x:
if x[0] == '3':
y += 1
y += count(x[1:])
return y
E desta forma nossa função já está completa e funcional. Se chamarmos ela passando como parâmetro o valor '23334'
, a resposta será 3.
Veja funcionando no Repl.it.
Se você deseja contar tanto os algarismos 3 quanto os algarismos 4, pode fazer:
def count(x):
y = 0
if x:
if x[0] in ('3', '4'):
y += 1
y += count(x[1:])
return y
print(count("23334"))
Veja funcionando no Repl.it.
O teste de mesa desta minha solução eu deixo como atividade para você fazer.
Para uma solução sem utilizar recursividade, bastaria utilizar o método count
do objeto string:
>>> print("23334".count("3"))
3
>>> print("23334".count("4"))
1