Buscar

Seja a função recursiva f definida como: (0,5 pontos) f(a,b) se b = 0 então retorna a senão retorna f(a DIV b, a MOD b) onde x DIV y...

Seja a função recursiva f definida como: (0,5 pontos)

f(a,b)
se b = 0 então
retorna a
senão
retorna f(a DIV b, a MOD b)

onde x DIV y é o QUOCIENTE da divisão inteira de x por y e x MOD y é o RESTO da divisão inteira de x por y.
Qual o valor de f(221, 7)? Apresente os passos das chamadas recursivas da função.
RESPOSTA


Essa pergunta também está no material:

ALG_II_ATIVIDADE_
2 pág.

Algoritmos Universidade PaulistaUniversidade Paulista

Respostas

User badge image

Ed Verified user icon

Para calcular o valor de f(221, 7) utilizando a função recursiva f definida, podemos seguir os seguintes passos: 1. Verificar se b é igual a 0. Neste caso, b = 7, então não é igual a 0. 2. Calcular a DIVISÃO inteira de a por b: 221 DIV 7 = 31. 3. Calcular o RESTO da divisão inteira de a por b: 221 MOD 7 = 4. 4. Chamar a função recursiva f com os valores calculados: f(31, 4). 5. Repetir os passos 1 a 4 para o novo valor de a e b. 6. Verificar se b é igual a 0. Neste caso, b = 4, então não é igual a 0. 7. Calcular a DIVISÃO inteira de a por b: 31 DIV 4 = 7. 8. Calcular o RESTO da divisão inteira de a por b: 31 MOD 4 = 3. 9. Chamar a função recursiva f com os valores calculados: f(7, 3). 10. Repetir os passos 1 a 4 para o novo valor de a e b. 11. Verificar se b é igual a 0. Neste caso, b = 3, então não é igual a 0. 12. Calcular a DIVISÃO inteira de a por b: 7 DIV 3 = 2. 13. Calcular o RESTO da divisão inteira de a por b: 7 MOD 3 = 1. 14. Chamar a função recursiva f com os valores calculados: f(2, 1). 15. Repetir os passos 1 a 4 para o novo valor de a e b. 16. Verificar se b é igual a 0. Neste caso, b = 1, então não é igual a 0. 17. Calcular a DIVISÃO inteira de a por b: 2 DIV 1 = 2. 18. Calcular o RESTO da divisão inteira de a por b: 2 MOD 1 = 0. 19. Chamar a função recursiva f com os valores calculados: f(2, 0). 20. Verificar se b é igual a 0. Neste caso, b = 0, então retorna o valor de a, que é 2. Portanto, o valor de f(221, 7) é igual a 2.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina