使用递归更改数字中的数字

Question

我为课堂作业做了这个方法。计算任何给定数字中出现的“1”的数量。我想对此进行扩展并学习如何取一个数字，如果它是偶数则加一。如果它是奇数，则使用递归从其中减去一个并返回更改后的数字。public static int countOnes(int n){    if(n < 0){        return countOnes(n*-1);    }    if(n == 0){        return 0;    }    if(n%10 == 1){        return 1 + countOnes(n/10);    }else         return countOnes(n/10);}0 将 = 1 27 将 = 36 依此类推。我将不胜感激所提供的任何帮助。

Answer 1

您经常会发现在递归解决方案中使用私有方法会使您的代码更加清晰。

/**

 * Twiddles one digit.

 */

private static int twiddleDigit(int n) {

    return (n & 1) == 1 ? n - 1 : n + 1;

}

/**

 * Adds one to digits that are even, subtracts one from digits that are odd.

 */

public static int twiddleDigits(int n) {

    if (n < 10) return twiddleDigit(n);

    return twiddleDigits(n / 10) * 10 + twiddleDigit(n % 10);

}