programa en C ++ para obtener Multiplicación de forma recursiva

Aquí, estamos implementando un programa C ++ para obtener la multiplicación de forma recursiva .

Dados dos números enteros m y n , Calcular y class su multiplicación usando la recursión . Sólo se puede utilizar la sustracción y adición class su cálculo. No se permiten otros operadores.

Formato de entrada: myn (en diferentes líneas)

    Sample Input:
3
5
Sample Output:
15

Explicación:

En esta pregunta, la recursividad nos permite multiplicar los números mediante la adición de ellos varias veces. Así, las entradas class, 3 y 5, el resultado se produce a ser 15.

Algoritmo:

  1. Para resolver usando la recursión, definir una función de recursión con 2 parámetros m y n (los números desea multiplicar).
  2. Base return: si n == 0 entonces for 0 .
  3. for m + llamada recursiva con parámetros m y n – 1 .

código C / Función ++:

#include <bits/stdc++.h>
using namespace std;
int multiplyTwoInteger(int m, int n){
if(n == 0){
return 0;
}
return m + multiplyTwoInteger(m,n-1);
}
int main(){
int m = 3, n =5;
cout<<multiplyTwoInteger(m,n);
return 0;
}

salida

15


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *