递归连接两个整数

Question

我需要编写一个函数，它接收两个正整数并将它们连接起来返回。

示例： Cat(12,13)​​ 返回 1213

我知道如何以迭代方式执行此操作，它会是这样的：

int Cat(int num1, int num2)
{
     int temp = num2;

     while (temp > 0)
     {
         num1 *= 10;
         temp /= 10;
     }

     return num1 + num2;
}

但是当我使用递归时，我无法使用将用于计算数字的临时变量，并且如果使用该参数我将失去它的价值。

Answer 1

您可以添加第三个参数来充当某种计数器：

int Cat2(int num1, int num2, int x)
{
     if (x == 0) 
     {
         return num1 + num2;
     }
     else 
     {
         return Cat(num1 * 10, num2, x / 10);
     }
}

int Cat(int num1, int num2)
{
     Cat2(num1, num2, num2)
}

Answer 2

这不是“现实生活”的任务，不是吗？无论如何，这是我的主张（递归且没有第三个参数）

int Cat(int num1, int num2)
{
    if(num2 > 0)
    {
        num1 = Cat(num1*10,num2/10);
    }
    return num1 - num2/10 + num2;
}

Answer 3

您需要递归例程一次处理一位数字，因此调用链将如下所示：

Cat(12, 13)
Cat(121, 3)
Cat(1213, 0) <- at this point the recursion terminates, since num2 == 0

因此您的函数将如下所示：

int Cat(int num1, int num2)
{
    if (num2 == 0)
    {
        return num1;
    }
    else
    {
        // remove most significant digit from num2 and
        // append it to num1
        return Cat(num1, num2);
    }
}

Answer 4

您使用什么语言？您可以简单地将它们转换为字符串并以这种方式连接它们。

Answer 5

我不确定你是否把这个练习作为家庭作业——在这种情况下，我要说的可能对你不起作用。

但是，假设您不会将作业问题重新发布到网络上并且您只需要完成此操作，您是否考虑过简单的操作：

• 在函数入口处将两个整数组合成一个字符串，
• 转换回整数

在函数出口处将其 （Java伪代码）

int cat(int x, int y) {
 String s = x+""+y;
 return Integer.parseInt(s);
}

Answer 6

为了将 MrGlass 所说的话编入法典，为什么不使用以下代码：

int Cat(int n1, int n2){
    String s1 = Integer.toString(n1);
    String s2 = Integer.toString(n2);

    return Integer.parseInt(s1+s2);
}

？

Answer 7

int do_cat(int num1, int num2, int temp)
{
    return temp? do_cat(num1 * 10, num2, temp / 10): num1 + num2;
}

int cat(int num1, int num2)
{
    return do_cat(num1, num2, num1);
}

Answer 8

为什么要用递归来做呢？

python 中的代码：

from math import log
def concat(a,b):
    return a * 10 ** int(log(b,10)+1) + b

Answer 9

这就是它在Scheme中的解决方式：

(define (Cat num1 num2)
    (define (CatLoop num1 num2 temp)
            (if (= temp 0)
                (+ num1 num2)
                (CatLoop (* num1 10) num2 (/ temp 10))))
    (CatLoop num1 num2 num2))

[它可能包含语法错误，我没有测试它。]

在具有嵌套函数的类C语言中：

int Cat(int num1, int num2) {
    int CatLoop(int num1, int num2, int temp) {
        if (temp == 0)
            return num1 + num2;
        else
            return CatLoop(num1 * 10, num2, temp / 10);
    }

    return CatLoop(num1, num2, num2);
}

在尾部调用优化之后，这会展开为以下内容：

int Cat(int num1, int num2) {
    int temp = num2;
    // goto CatLoop;

    CatLoop:
    if (temp == 0)
        goto Done;

    Else:
    num1 *= 10;
    temp /= 10;
    goto CatLoop;

    Done:
    return num1 + num2;
}