C++ <FUNÇÃO RECURSIVA> para calcular multiplicação pela soma sucessiva de 2 numeros

[Camila Campos]

ENTRADA: 2 números naturais
SAÍDA: resultado da multiplicação

Não consigo fazer esse código utilizando recursão, apenas pela modularização. Alguém poderia dar um help?
 

#include <iostream>

using namespace std;

int multi(int n1, int n2){
    int soma =0;
    int i=0;
    while(i<n2){
        soma = soma + n1;
        i++;
    }
    return soma;

}

int main(){
    int n1, n2;
    cin >> n1 >> n2;
    cout << multi(n1,n2);
    
return 0;
}

 

[arfneto]

13 horas atrás, Camila Campos disse:

ENTRADA: 2 números naturais
SAÍDA: resultado da multiplicação

Não consigo fazer esse código utilizando recursão, apenas pela modularização. Alguém poderia dar um help?

 

O que é "modularização?"

 

Nesse caso aqui apenas pense como seria
 

Citação

X = multi(a,N)

 

recursivamente.

 

Citação

X = a*N;

 

Você tem um processamento, que é somar as parcelas, N parcelas de valor a vão dar o resultado X. Quando tiver o resultado X você mostra e pronto.
 

Então em multi() você soma uma parcela, e se não for a última chama multi() para somar a próxima. Só isso.

 

Entendeu?

[Camila Campos]

@arfneto no meu curso chamamos uma função de modularização, @arfneto fiz o código da seguinte maneira mas está dando erro

 

#include <iostream>

using namespace std;

int multi(int n1){
    return multi(n1+n1);
}

int main(){
    int n1, n2, res;
    cin >> n1 >> n2;
    
    for (int i = 0; i < n2; i++){
        res=multi(i);
    }
    
    cout << res;
    
    return 0;
}

[Flávio Pedroza]

#include <iostream>

using namespace std;

int multi(int n1, int n2){
    if (n2 > 1) return n1+multi(n1, n2-1);
    else return n1;
}

int main(){
    int n1, n2, res;
    cin >> n1 >> n2;
    
    res=multi(n1, n2);
    
    cout << res;
    
    return 0;
}

 

[Camila Campos]

@Flávio Pedroza deu certo aqui, muito obrigada!! 

[arfneto]

5 horas atrás, arfneto disse:

Então em multi() você soma uma parcela, e se não for a última chama multi() para somar a próxima. Só isso.

 

Pois é: no que eu escrevi tinha um SE e você desconsiderou... esse seu código é determinístico. Nada de SE... E aí não funcionou... Mas já sabe porque