Samples for Donita

Recursion.java

public class Recursion {
  private String sentence;

  public Recursion(String sentence) {
    this.sentence = sentence;
  }

  public String getSentence() {
    return sentence;
  }

  public boolean find(String search) {
    return find(search, sentence);
  }

  private boolean find(String search, String phrase) {
    if (phrase.startsWith(search)) {
      System.out.println("  " + search + " found in " + phrase + ".");
      return true;
    }
    else if (phrase.length() < search.length()) {
      return false;
    }
    else {
      String newPhrase = phrase.substring(1);
      System.out.println("  There are " 
                         + newPhrase.length()
                         + " character(s) left to check.");
      return find(search, newPhrase);
    }
  }

  public static void main (String [] args) {
    Recursion r = new Recursion("I swam in the Mississippi river yesterday.");
    System.out.println("Searching for sip in " + r.getSentence() + "...");
    System.out.println("Done - " + new Boolean(r.find("sip")).toString());
  }
}