Java递归方法，一次无字符串输出一个字符串中的一个单词

Question

对于此程序，其想法是使用递归方法一次在一个字符串中打印一个单词，假设空格之间只有一个单词。 但是，当我按原样运行此程序时，它将打印字符串本身。

public static void stringByWords(String s) {


    if (s.isEmpty())

        return;

    if (s.indexOf(" ") == 1)

     stringByWords(s.substring(s.indexOf(" ") + 1) + "\n");

    System.out.println(s);


}//end stringByWords

我意识到，仅通过循环将其作为迭代方法来进行操作会容易得多，但是我需要按照指示使用递归。 关于我做错了什么的任何提示将不胜感激。

Answer 1

递归的技巧是遵循标准模式

func(context)
    if context is very simple
        process context
    else
        break context into several pieces
            call func on each piece

因此，对于您的情况，简单的情况是一个单词没有空格。 否则，分成两部分，并呼吁每一部分：

void printWords(String str) {
    int space = str.indexOf(' ');
    if (space == -1) {
        System.out.println(str);
    } else {
        printWords(str.substring(0, space));
        printWords(str.substring(space + 1));
    }
}

Answer 2

好了，从给出的提示中修正了我的代码之后，它似乎可以正常运行。 我将把固定的代码放在这里，以防对他人有所帮助。 感谢那些帮助过的人。

public static void stringByWords(String s) {

    int space = s.indexOf(' ');

    if (s.isEmpty()) //error case

        return;

    if (space == -1) { //base case

        System.out.println(s);
    }
    else { 

        stringByWords(s.substring(0, space));//recursive steps
        stringByWords(s.substring(space + 1));

    }//end else


}//end stringByWords