识别句子或单词的递归函数

时间:2013-06-16 07:23:50

标签: java recursion

有人能告诉我一个递归函数,告诉我输入是一个单词还是一个句子? 我已经用这个程序做了一个if语句但是指令说它应该是递归的

  • word =单词
  • 句子=超过1个单词

  • 输入:apple

  • 输出:word

  • 输入:红苹果

  • 输出句子

JAVA语言

2 个答案:

答案 0 :(得分:0)

看来检查输入是否包含空间就足够了 - 这里不需要递归

private boolean isSentence(String input) {
    return (input.contains(" "))
}

答案 1 :(得分:0)

这里要求递归是愚蠢的。这很简单。如果必须,这是一个递归版本:

public boolean isSentence(String input) {
    if (input.isEmpty()) {
        return false;
    } else {
        return input.startsWith(" ") || isSentence(input.substring(1));
    }
}

input.substring(1)input,删除了第一个字符。其余的应该是不言自明的。