是否有一种方法让JUnit测试通过iff方法实现是正确的和递归的？

Question

我正在设置一些实际的考试，并要求某些方法的实现是递归的。是否有一种方法使JUnit测试只有在方法的实现是递归的（当然是正确的）时才能通过？

import static org.junit.Assert.*;
import org.junit.*;
import java.io.*;
import java.text.*;
import java.util.*;
import org.junit.rules.*;
import java.lang.reflect.*;

public class Service { //begin class 
    /**
     * @param n: assumed to be more than 0
     * @param d, d >= 0 and d <= 9
     * @return true if number n contains the digit d, false otherwise
     * you may assume that 0 itself doesn't contain ANY digit (not even 0)
     * NOTE: This method must be implemented recursively.
     * hint: n%10 gives the last digit, n/10 gives the rest of the number
     */
    public static boolean containsDigit(int n, int d) {
        return false; //to be completed
    }

    @Test
    public void testContainsDigit() {
        assertTrue(Service.containsDigit(1729, 1));
        assertTrue(Service.containsDigit(1234567890, 2));
        assertFalse(Service.containsDigit(1729, 8));
    }
}

    public static boolean containsDigit(int n, int d) {
        if(n == 0) 
            return false;
        if(n%10 == d)
            return true;
        return containsDigit(n/10, d);
    }

和失败的迭代（即使是正确的）实现,如：

    public static boolean containsDigit(int n, int d) {
        while(n > 0) {
            if(n%10 == d) {
                return true;
            }
            n/=10;
        }
        return false;
    }

我们将非常感谢在正确方向上的任何帮助或指导。

Answer 1

JUnit本身没有工具来检查流是递归的还是迭代的，但它肯定可以检查调用返回正确的结果。

现在也不可能从“早期”执行中收集堆栈痕迹。

我看不出mocks在这方面有什么帮助，但我可能遗漏了一些东西，也许我们的同事会为此提供一个例子，不过我建议使用以下方法：

null

 class MyServiceForChecks extends Service {
      private List<StackTraceElement[]> invocationStackTraces = new ArrayList<>(); 

      public boolean containsDigit(int n, int d) { // its not static anymore
           StackTraceElement [] stackTrace =  getStackTrace();
           invocationStackTraces.add(stackTrace); 
        return super.containsDigit(n,d);
      }

      public List<StackTraceElement[]> getInvocationStackTraces () {
           return this.invocationStackTraces;
      }
 }

在JUnit中，测试MyServiceForChecks类，而不是Service类。在ContainsDigits方法完成执行后，您可以调用GetInvocationStackTraces方法并分析结果。

如果无法创建MyServiceForChecks类，则可以使用CGLIB库动态生成它。