最小二乘法和递归最小二乘法_C ++程序递归获得乘法

最小二乘法和递归最小二乘法

Given two integers m and n, calculate and return their multiplication using recursion. You can only use subtraction and addition for your calculation. No other operators are allowed.

给定两个整数m和n ， 使用递归计算并返回它们的乘法 。 您只能将减法和加法用于计算。 不允许其他运算符。

Input format: m and n (in different lines)

输入格式：m和n(在不同的行中)

    Sample Input:
    3 
    5

    Sample Output:
    15

Explanation:

说明：

In this question, recursion enables us to multiply the numbers by adding them multiple times. So, for inputs, 3 and 5, the result occurs to be 15.

在这个问题中，递归使我们能够通过多次相乘来相乘。 因此，对于输入3和5，结果为15。

Algorithm:

算法：

1. To solve using recursion, define a recursion function with 2 parameters m and n (the numbers you want to multiply).

   要使用递归求解，请使用2个参数m和n (要相乘的数字)定义一个递归函数。

2. Base Case: if n==0 then return 0.

   基本情况： 如果n == 0，则返回0 。

3. return m + recursive call with parameters m and n - 1.

   返回带有参数m和n-1的 m +递归调用。

C++ Code/Function:

C ++代码/功能：

#include 
using namespace std;

int multiplyTwoInteger(int m, int n){
	if(n == 0){
		return 0;
	}
	return m + multiplyTwoInteger(m,n-1);
}

int main(){
	int m = 3, n =5;

	cout<

Output

输出量

15

翻译自: https://www.includehelp.com/cpp-programs/obtain-multiplication-recursively.aspx

最小二乘法和递归最小二乘法