Count The Number of words in the Sentence using Recursion.

WordsCountRecursion.java

/*
Write a program to accept a sentence
and the number of words in the sentence.

INPUT:  Kolkata is a nice City
OUTPUT: Number of Words: 5
*/

import java.util.Scanner;

class WordsCountRecursion {

    int wordsCount(String sentence, int i) {
        if (i == sentence.length())
            return 0;

        if (sentence.charAt(i) == ' ')
            return 1 + wordsCount(sentence, i + 1);

        return wordsCount(sentence, i + 1);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        WordsCountRecursion wcr = new WordsCountRecursion();
        System.out.println("Enter a sentence: ");
        System.out.println("Number of words: " + wcr.wordsCount(sc.nextLine() + " ", 0));
    }
}