C Program to Find Product of 2 Numbers using Recursion

Problem Description

This C program finds the product of 2 numbers using recursion.

Problem Solution

This C program using recursion, finds the product of 2 numbers without using the multiplication operator.

Program/Source Code

#include <stdio.h>
 
int product(int, int);
 
int main()
{
    int a, b, result;
 
    printf("Enter two numbers to find their product: ");
    scanf("%d%d", &a, &b);
    result = product(a, b);
    printf("Product of %d and %d is %d\n", a, b, result);
    return 0;
}
 
int product(int a, int b)
{
    if (a < b)
    {Show More

Problem Description

This C program finds the product of 2 numbers using recursion.

Problem Solution

This C program using recursion, finds the product of 2 numbers without using the multiplication operator.

Program/Source Code

#include 
 
int product(int, int);
 
int main()
{
    int a, b, result;
 
    printf("Enter two numbers to find their product: ");
    scanf("%d%d", &a, &b);
    result = product(a, b);
    printf("Product of %d and %d is %d\n", a, b, result);
    return 0;
}
 
int product(int a, int b)
{
    if (a < b)
    {
        return product(b, a);
    }
    else if (b != 0)
    {
        return (a + product(a, b - 1));
    }
    else
    {
        return 0;
    }
}

Program Explanation

In this C program, reading two numbers using a and b variables respectively. The product() function is used to find the product of two numbers. Nested if else condition statement is used to check the value of a variable is less than the value of b variable.

If the condition is true then execute the statement. Compute the summation of the value of a variable with the value. Otherwise, if the condition is false then execute else if condition statement. Check the condition that the value of b variable is not equal to 0.

If the condition is true then execute the statement. Otherwise, if the condition is false then execute the else statement and return the null. Print the product of two numbers.

Output:

 Enter two numbers to find their product: 176 340

Product of 176 and 340 is 59840