Product of 2 Numbers using Recursion - GeeksforGeeks

07 Apr, 2021
Given two number x and y find product using recursion.Examples :  
Input : x = 5, y = 2
Output : 10

Input : x = 100, y = 5
Output : 500
 
Method 1) If x is less than y, swap the two variables value 2) Recursively find y times the sum of x 3) If any of them become zero, return 0  
C++
Java
Python3
C#
PHP
Javascript
// C++ Program to find Product// of 2 Numbers using Recursion#include <bits/stdc++.h>using namespace std; // recursive function to calculate// multiplication of two numbersint product(int x, int y){    // if x is less than    // y swap the numbers    if (x < y)        return product(y, x);     // iteratively calculate    // y times sum of x    else if (y != 0)        return (x + product(x, y - 1));     // if any of the two numbers is    // zero return zero    else        return 0;} // Driver Codeint main(){    int x = 5, y = 2;    cout << product(x, y);    return 0;}
// Java Program to find Product// of 2 Numbers using Recursionimport java.io.*;import java.util.*; class GFG{         // recursive function to calculate    // multiplication of two numbers    static int product(int x, int y)    {        // if x is less than        // y swap the numbers        if (x < y)            return product(y, x);             // iteratively calculate        // y times sum of x        else if (y != 0)            return (x + product(x, y - 1));             // if any of the two numbers is        // zero return zero        else            return 0;    }         // Driver Code    public static void main (String[] args)    {        int x = 5, y = 2;        System.out.println(product(x, y));    }} // This code is contributed by Gitanjali.
# Python3 to find Product of# 2 Numbers using Recursion # recursive function to calculate# multiplication of two numbersdef product( x , y ):    # if x is less than y swap    # the numbers    if x < y:        return product(y, x)         # iteratively calculate y    # times sum of x    elif y != 0:        return (x + product(x, y - 1))         # if any of the two numbers is    # zero return zero    else:        return 0 # Driver codex = 5y = 2print( product(x, y)) # This code is contributed# by Abhishek Sharma44.
// C# Program to find Product// of 2 Numbers using Recursionusing System; class GFG{         // recursive function to calculate    // multiplication of two numbers    static int product(int x, int y)    {        // if x is less than        // y swap the numbers        if (x < y)            return product(y, x);             // iteratively calculate        // y times sum of x        else if (y != 0)            return (x + product(x, y - 1));             // if any of the two numbers is        // zero return zero        else            return 0;    }         // Driver code    public static void Main ()    {        int x = 5, y = 2;        Console.WriteLine(product(x, y));    }} // This code is contributed by vt_m.
<?php// PHP Program to find Product// of 2 Numbers using Recursion // recursive function to calculate// multiplication of two numbersfunction product($x, $y){    // if x is less than     // y swap thenumbers    if ($x < $y)        return product($y, $x);     // iteratively calculate    // y times sum of x    else if ($y != 0)        return ($x + product($x, $y - 1));     // if any of the two numbers is    // zero return zero    else        return 0;} // Driver Code$x = 5; $y = 2;echo(product($x, $y)); // This code is contributed by Ajit.?>
<script>// JavaScript program to find Product// of 2 Numbers using Recursion // recursive function to calculate// multiplication of two numbersfunction product(x, y){    // if x is less than     // y swap thenumbers    if (x < y)        return product(y, x);     // iteratively calculate    // y times sum of x    else if (y != 0)        return (x + product(x, y - 1));     // if any of the two numbers is    // zero return zero    else        return 0;} // Driver Codelet x = 5;let y = 2;document.write(product(x, y)); // This code is contributed by mohan. </script>
Output : 
10
 
jit_t
pulamolusaimohan
Recursion
School Programming
Recursion
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Backtracking | Introduction
Print all possible combinations of r elements in a given array of size n
Recursive Practice Problems with Solutions
Write a program to reverse digits of a number
Print all subsequences of a string
Python Dictionary
Arrays in C/C++
Inheritance in C++
Reverse a string in Java
C++ Classes and Objects