Question

我需要使用recusion打印给定的char次。我知道当n为1时基本情况会返回图表本身，但后来我不知道如何使用递归打印字符：（

不允许循环或允许循环。

Answer 1

递归很简单。在递归中，您重复调用该函数，并且您有一个基本案例。基本案例用于从函数返回。

public void doFilter(ServletRequest servletRequest, ServletResponse servletResponse,
        FilterChain filterChain) throws IOException, ServletException {
        //create the MyCustomWrapperRequest object to wrap the HttpServletRequest
        MyCustomWrapperRequest request = new MyCustomWrapperRequest((HttpServletRequest)servletRequest);
        //continue on in the filter chain
        filterChain.doFilter(request, servletResponse);
}

Answer 2

递归的工作原理：

您的方法完成任务。如果需要，方法使用不同的参数调用自身，从而导致重复相同的任务，但最终会产生不同的结果。

使用递归打印给定字符n次

的方法

//function takes a character and the number of times to print
public void printChar(char c, int times){
    //print the character
    System.out.print(c);
    if (times > 1){
        /*
        * only print the character again if required
        * if the number of times in this instance of the function is 1,
        * then the next time will be 0, implying that the printing is done
        */
        printChar(c, times - 1);
    }
}

使用递归打印图表n次

2 个答案: