如何在java递归过程中以整数形式保存数据

Question

我想写一个接收数字的递归方法。该方法应返回第二个数字，该数字仅由第一个参数中可被第二个参数整除的数字组成。

例如，如果使用number=5369405和digit=5调用该方法，则它应该返回505。

到目前为止，我已经编写了以下方法，但它不起作用，因为索引保持在-1，我想在每次递归期间保存它的值。我的想法是保存值以构造返回的数字。

有人能告诉我如何在每次递归期间保存索引以防止它返回-1吗？

这是我编写的代码：

public static int subNumber(int num, int digit)
{
    int index=-1;
    if(num <10)
    {  
        if(num%digit==0){
            index++;
            return num*(int)Math.pow(10,index);
            
        }
        else{
            return 0;
        }
    }
    int mod=(num%10);
    if(mod % digit ==0)
    {
        index++;
        return mod*(int)Math.pow(10,index)+subNumber(num/10,digit);
        
    }
    else{
        return 0+subNumber(num/10,digit);
    }
}

Answer 1

正如@markspace在评论中所建议的，您还应该向方法传递一个索引，以跟踪每个可除数字的位置，以便正确计算它们在最终数字中的权重。

此外，在设计递归方法时，您应该首先确定基本情况。在这种情况下，您的基本情况是：

>

传递的数字等于要除以的数字。

此外，用户可以传递不一致的索引（除了零之外的任何内容）。通常在这些情况下，当用户应该传递仅用于帮助您进行递归计算的参数时，您应该隐藏实际的递归方法并仅提供它的客户端版本。基本上，这个客户端版本只调用具有正确参数的正确递归方法，以避免误用。

public static int subNumber(int num, int digit, int index) {
    //Base case where no digits are divisible by digit
    if (num < digit) {
        return 0;
    }

    //Base where num corresponds to digit and therefore is divisible
    if (num == digit) {
        return num * ((int) Math.pow(10, index));
    }

    //Retrieving the less significant digit
    int modDigit = (num % 10);

    //If the current mod digit is divisible by digit then its i-th position is defined and the later call results are added to it
    if (modDigit % digit == 0) {
        return modDigit * ((int) Math.pow(10, index)) + subNumber(num / 10, digit, index + 1);
    }

    //Proceeding with the recursion without adding a value to sum (conceptually should be return 0 + subNumber(...))
    return subNumber(num / 10, digit, index);
}

public static int subNumberClient(int num, int digit){
    return subNumber(num, digit, 0);
}

private static int subNumber(int num, int digit, int index) {
    //same implementation but with private access modifier
}