Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Prodentim Probiotics Specially Designed For The Health Of Your Teeth And Gums

Instant Grammar Checker - Correct all grammar errors and enhance your writing

Teach Your Child To Read

Powerful WordPress hosting for WordPress professionals

Disclosure: My content contains affiliate links.

31,166 questions

40,722 answers

573 users

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

1 Answer

0 votes
#include <iostream>

using namespace std;

int multiply(int x, int y);

int main()
{
	cout << "3 * 7 = " << multiply(3, 7) << endl;
	cout << "3 * 0 = " << multiply(3, 0) << endl;
	cout << "0 * 3 = " << multiply(0, 3) << endl;
	cout << "3 * -5 = " << multiply(3, -5) << endl;
	cout << "-3 * 6 = " << multiply(-3, 6) << endl;

	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

*/

 





answered May 11, 2017 by avibootz
...