递归法求一个数中出现的次数

Question

public static boolean countExactly(int num, int digit, int count) {
    if(digit <= 9) {
        return false;
    }
    if(num % 10 == digit) {
        countExactly(num % 10 + num / 10, digit, count++);
    }
    return true;
}

我的代码怎么了？？？我正试图写一个递归方法来求一个数中出现的数。编写一个递归函数，对一个正整数num进行编码，从另一个整数中提取一个数字，不进行负计数。如果数字显示的次数正好是数字，则函数返回true，否则返回false。

示例：输入：122231位：2计数：3输出：真

Answer 1

你可以试试这个

public static boolean countExactly(int num, int digit, int count) {
    if (num <= 9 ) {
        return (digit==num && count==1) || (digit!=num && count==0) ;
    }
    if (num % 10 == digit) {
        count--;
    }
    return countExactly( num / 10, digit, count);
}

尝试输入值

• 2,2,1
• 122231,2,3
• 12231,2,2
• 1,2,0

Answer 2

以下是您的方法存在的问题：

1. 您在递归调用中传递Count，递归调用将始终作为Count传递，然后值将递增，即递增的值将永远不会被使用。根据您的逻辑，它应该是Count或--Count。
2. 您正在调用Count精确（num%10 num/10， digit， count），这就像调用一个无效函数/方法。它在语法上是正确的，但在您的程序中没有任何用途？

你应该这样做：

public class Main {
    public static void main(String[] args) {
        // Tests
        System.out.println(countExactly(122231, 2, 3));
        System.out.println(countExactly(122231, 2, 2));
        System.out.println(countExactly(122231, 2, 4));
        System.out.println(countExactly(1222231, 2, 4));
        System.out.println(countExactly(2222231, 2, 4));
        System.out.println(countExactly(2222231, 2, 5));
        System.out.println(countExactly(2222231, 2, 3));
    }

    static boolean countExactly(int num, int digit, int count) {
        if ((num == digit && count == 1) || (num != digit && num <= 9 && count == 0)) {
            return true;
        }
        if (num <= 9) {
            return false;
        }
        if (num % 10 == digit) {
            return countExactly(num / 10, digit, --count);
        } else {
            return countExactly(num / 10, digit, count);
        }
    }
}

输出：

true
false
false
true
false
true
false