Essa pergunta também está no material:
Respostas
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.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta