Question

How to multiply two numbers recursively without using multiplication, division, bitwise and loops in C

Answer 1

#include <stdio.h> 
 
int multiply(int x, int y);

int main(int argc, char **argv) 
{ 
    printf("3 * 7 = %d\n", multiply(3, 7));
    printf("3 * 0 = %d\n", multiply(3, 0));
    printf("0 * 3 = %d\n", multiply(0, 3));
    printf("3 * -5 = %d\n", multiply(3, -5));
    printf("-3 * 6 = %d\n", multiply(-3, 6));
    
    return(0);
}
 
int multiply(int x, int y)
{
    if (y > 0)
        return (x + multiply(x, y - 1));
  
    if (y < 0)
        return -multiply(x, -y);
     
    return 0;
}
 
  
  
/*
  
run:
  
3 * 7 = 21
3 * 0 = 0
0 * 3 = 0
3 * -5 = -15
-3 * 6 = -18
  
*/

 

70+ SQL courses for beginners and professionals