Ir para o conteúdo
gonca16

função recursiva

Mensagens Recomendadas

gonca16

Boa noite

Precisava aqui de uma ajuda como é que posso calcular o tamanho de uma string de forma recursiva ja dei voltas e voltas e nada, qual é o caso base?

def bla(word):
if len(word)==1:
return 1
else:

so que isto é simplesmente estupido usar o len nao estou a entender

Editado por pwseo
syntax highlight.

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
pwseo

gonca16,

Uma função recursiva deverá invocar-se a si mesma (é essa a definição de função recursiva), algo que não acontece com a que apresentaste acima (ignorando a falta de indentação e ramo condicional incompleto).

Outra observação: de nada serve definires uma função dita recursiva para contar caracteres se estás dentro dela a utilizar outra função que já faz precisamente a mesma coisa (a função len), como já reparaste tu mesmo.

Posto isto, vou apenas elucidar-te em relação ao caso base: o tamanho de "" é 0. Consegues construir a função a partir desta noção?

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.