java - 检查方法是否已使用该输入执行的方法

Question

public class CatalanNumbers {

    private int howManyVariaties;
    private int catalanNumber;
    private int catalanNumber;

    public int catalan(int a) {
       if (Method was never executed with that input) {
              howManyVariaties++;
       int catalanNumber = 0;
       for (int i= 0; i < n; i++) {
           catalanNumber += catalan(i) * catalan( n- 1 -i);
       return catalanNumber

总结一下，我只想检查最大堆栈深度是多少。

有人能帮我吗？

Answer 1

将一个 Set 添加到您的类中，以跟踪所使用的输入并检查该方法内的集合

public class CatalanNumbers {

    private int howManyVariaties;
    private int catalanNumber;
    private int catalanNumber;
    private Set<Integer> alreadyHandled = new HashSet<>();

    public int catalan(int a) {
        if (alreadyHandled.add(a)) {                  
            //rest of code
        }
    }
//...
}