Programa C# para encontrar el producto de 2 números usando recursividad

Dados dos números x e y, encuentre el producto usando la recursividad. La recursividad es un proceso en el que una función se llama a sí misma directa o indirectamente y la función correspondiente se conoce como función recursiva. Se usa para resolver problemas fácilmente como en este artículo usando recursividad encontraremos el producto de dos números.

Ejemplos:

Input  : x = 10, y = 3
Output : 30

Input  : x = 70, y = 4
Output : 280

Acercarse: 

Para imprimir el producto de dos números usando la recursividad, siga los siguientes pasos:

• Para nuestra tarea tenemos dos números, es decir, x, y.
• Inicializar un resultado variable con valor cero.
• Agregue recursivamente la x al resultado para y veces.
• Tome la condición base como y == 0. Cuando y es igual a 0, regrese de la función.
• Al final de la iteración, la variable de resultado contendrá el producto de x, y.

Ejemplo: 

// C# program to display the product of 
// two numbers using Recursion 
using System;
  
class GFG{
      
// Recursive function for calculating
// product of two numbers.
static int product(int x, int y)
{
      
    // If y is equal to zero then return 0
    if (y == 0)
        return 0;
  
    // Recursively calculate
    // y times sum of x
    else
        return (x + product(x, y - 1));
}
  
// Driver code
public static void Main ()
{
    int x = 10, y = 3;
      
    Console.Write(product(x, y));
}
}

30

Podemos optimizar este código intercambiando x e y si y es mayor que x. Supongamos que x = 3 e y = 150 si seguimos el programa anterior, entonces x se agrega recursivamente 150 veces, pero al intercambiar x, y (es decir, x = 150, y = 3) solo necesitamos agregar x recursivamente 3 veces.

// C# program to display the product of 
// two numbers using Recursion 
using System;
  
class GFG{
      
// Recursive function for calculating
// product of two numbers.
static int product(int x, int y)
{
      
    // If y is equal to zero then return 0
    if (y == 0)
        return 0;
          
    // Recursively calculate
    // y times sum of x
    else
        return(x + product(x, y - 1));
}
  
// Driver code
public static void Main()
{
    int x = 3, y = 150;
      
    // Swapping the x and y if the y > x.
    if (x < y)
        Console.Write(product(y, x));
    else
        Console.Write(product(x, y));
}
}

450