atividade 6

Prévia do material em texto

ALGORITMOS II 
 
ATIVIDADES DA AULA 06 
 
 
Para a construção dos algoritmos sugiro a utilização do programa Visualg, porém não 
é obrigatório. Todos os algoritmos desta atividade deverão ser enviados em um arquivo 
com um dos seguintes formatos: .doc, .docx ou .pdf. 
 
1. Faça um algoritmo contendo uma função recursiva para calcular a soma de dois 
números naturais através de incrementos sucessivos. O módulo principal do algoritmo 
deverá fazer a leitura de n e apresentar o resultado. 
Exemplo: 5 + 3 = (((5+1)+1)+1). 
 
Algoritmo "Função recursiva de soma" 
// Disciplina : Algoritmos 2 
// Professor : Marcos Alves Mariano 
// Descrição : calcular a soma de dois números naturais através de incrementos 
sucessivos 
// Autor(a) : Fabiano Almeida de Castro 
// Data atual : 20/11/2021 
funcao soma ( n1, n2: inteiro):inteiro 
inicio 
se n2 = 0 entao 
retorne n1 
senao 
retorne 1 + soma( n1, n2 - 1) 
fimse 
fimfuncao 
var 
x, y, total : inteiro 
inicio 
escreva( "Informe o primeiro número : ") 
leia(x) 
escreva( "Informe o segundo número : ") 
leia(y) 
total <- soma(x, y) 
escreval( "O resultado da soma é :", total) 
 
 
fimalgoritmo 
 
 
 
2. Faça um algoritmo contendo uma função recursiva para fazer a multiplicação de dois 
números naturais, através de somas sucessivas. O módulo principal do algoritmo 
deverá fazer a leitura de n e apresentar o resultado. 
Exemplo 4 * 3 = ((4 + 4) + 4). 
 
Algoritmo "Multiplicação por soma" 
// Disciplina : Algoritmos 2 
// Professor : Marcos Alves Mariano 
// Descrição : função recursiva para fazer a multiplicação de dois números 
//naturais, através de somas sucessivas 
// Autor(a) : Fabiano Almeida de Castro 
// Data atual : 23/11/2021 
 
funcao multiRec (a, b: inteiro):inteiro 
 
var result: inteiro 
 
inicio 
 
 result <- 0 
 
 para z de b ate 1 passo -1 faca 
 result <- result + a 
 fimpara 
 
 retorne result 
 
fimfuncao 
 
var 
 
 a, b, z, multi: inteiro 
 
inicio 
 
 escreva("Informe o primeiro número inteiro: ") 
 leia(a) 
 escreva("Informe o segundo número inteiro: ") 
 leia(b) 
 
 multi <- multiRec(a, b) 
 
 escreva("Multiplicação por soma:", multi) 
 
Fimalgoritmo