Flashcard FC331321
Qual sequência retorna func(n) definida por func(0)=[] e func(n) = [n] + func(n-1) + [n]?
Linguagens de Programação
FGV · 2024
Qual sequência retorna func(n) definida por func(0)=[] e func(n) = [n] + func(n-1) + [n]?
Mostrar resposta e comentário
Resposta
Resposta: Imprime a sequência simétrica n n-1 ... 1 1 ... n-1 n.Explicação:
Por definição recursiva: \(func(0)=[]\) e \(func(n)=[n]+func(n-1)+[n]\).
Cada chamada envolve o nível anterior entre duas cópias de n, criando simetria.
Ao imprimir, ' '.join(map(str,seq)) apresenta os números separados por espaço.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/331127
Conteúdo do catálogo FC Concursos · Atualizado em