///////
//
// Student: Russell Lowke
//     T.F: Francis Crick
// Unit Six, pencil-and-paper - question 5 [worth 2pts],  7/23/2002
//
//  A palindrome is a string that reads the same in both directions.
//  
//  IsPal (w) {
//		if (w is the empty string or w is of length 1)
//			return true
//		else if (w's first and last characters are the same)
//			return IsPal(w minus its first and last characters)
//		else
//			return false
//	}
//
//  trace execution of this function on the string "abcdeba"


IsPal("abcdeba")


						
________________________|
						|
w = "abcdeba"			|
return = IsPal("bcdeb") |
						|
________________________|________________________|
						|						 |
w = "abcdeba"			| w = "bcdeb"			 |
return = IsPal("bcdeb") | return = IsPal("cde")  |
						|						 |
________________________|________________________|________________________|
						|						 |						  |
w = "abcdeba"			| w = "bcdeb"			 | w = "cde"			  |
return = IsPal("bcdeb") | return = IsPal("cde")  | return = false;		  |
						|						 |						  |
________________________|________________________|________________________|
						|						 |
w = "abcdeba"			| w = "bcdeb"			 |
return = IsPal("bcdeb") | return = false;		 |
						|						 |
________________________|________________________|
						|
w = "abcdeba"			|
return = false;			|
						|
________________________|