Java递归。。需要帮助了解递归案例的解决方案

Question

编写一个方法writeChars，该方法接受整数参数n，并按如下方式输出n个字符。输出的中间字符应始终为星号（“*”）。如果要求您写出偶数个字符，则中间会有两个星号（“**”）。在星号之前，您应写出少于个字符（“

我已经设法解决了这个问题，但不太明白一句话：

public void writeChars(int n) {
    if ( n < 1 ) {
        throw new IllegalArgumentException();
    }
    
    if( n == 1 ){
        System.out.print("*");
        return;
    }
    
    if ( n == 2 ) {
        System.out.print("**");
        return;
    }
    
    System.out.print("<");
    writeChars(n-2);
    System.out.print(">");
}

为什么是递归情况：

writeChars(n-2);

n-2？而不是n-1？

Answer 1

对于每个递归调用，代码正好打印两个输出。因此，每次迭代的次数都应该减少两次。如果写入n-1，则打印的字符数将增加一倍。因此，我们必须在递归语句之前编写一条print语句，在递归语句之后编写一条print语句。