如何递归地乘以和打印2个数字的数字

Question

我正在寻找一种方法来递归地乘以两个数字的数字（不一定具有相同的数字长度），而无需以下列方式使用循环： 假设数字是 123 和 567。我正在想办法打印：

5
6
7
10
12
14
15
18
21

它是第一个数字的最左边的数字乘以第二个数字的每个数字，从左边开始并在最右边移动。

函数必须适合原型：

void multi(int a, int b);

我已经设法从那里递归地跳到 1 和 5 到 1 56 和 1 567，并且在每次调用中我都会打印 a%10 * b%10 的结果。 但是当回溯到 12 567 时，函数又会跳到 1 567。

这是我最好的尝试：

    int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    multi(a, b);
    return 0;
}
void multi(int a, int b)
{
    if (a == 0)
        return;
    multi(a / 10, b);
    if(b /10 != 0)
        multi(a, b / 10);
    printf("%d\n", a % 10 * b % 10);
}

限制列表：

no loops
single function
mandatory prototype

Answer 1

这是一个可能的解决方案：

void multi(int a, int b)
{
    // First "consume" the first parameter
    if ( a > 9)
        multi(a / 10, b);

    // Then the second, passing only one digit of the first
    if ( b > 9 )
        multi(a % 10, b / 10);

    // Multiply the last digits before backtracking
    printf("%d\n", (a % 10) * (b % 10));
}

可测试HERE。

Answer 2

这里的问题是，您需要为每个 sub a 值和所有 sub b 值运行一个例程。

我认为您在这里需要更多的分歧同意方法。您发送了减少的值，但您没有正确处理所有情况。

我会建议一种更简单的方法，它采用值 a 和 b，然后为每个 a 子值运行一个例程，通过每次传递整个 b 来显示所有不同的情况。 这样对于每个 sub a 值，您都会得到与 sub b 值的所有乘法。

 #include <stdio.h>


 static void AuxMul(int a, int b)
 {
     int bs;
     if(0 == b)
     {
         return;
     }
     bs = b%10; /*save res for multipication */

     AuxMul(a, (b/10)); /*now sent it back with the same a value and reduced b value */
     printf("|%d| \n", (a*bs));
 }

 void MultPrintRec( int a, int b)
 {
     int as = 0;
     if (0 == a )
     {
         return;
     }
     as = a%10; /*get the value to mult. with all the b values */
     MultPrintRec(a/10, b); /*do this until there is nothing to send */
     AuxMul(as, b); /*send to a rec aux function that will take care of sub a value sent with all of the sub b values*/

 }


int main() {

    MultPrintRec(123, 567);
    return 0;
}

希望这是清晰和有用的，祝你好运