ee

	public static void main(String[] args)
	{
		String str = "ABC";
		cArr =  str.toCharArray();
		recursiveGenerate(0);
		for(String s : ls) System.out.print(s + " ");

	}

	public static String recursiveGenerate(int index)
	{
		if(index == cArr.length + 1) return "";
			for(int i = index; i < cArr.length; i++)
			{
				char c = cArr[i];
				String toAdd = String.valueOf(c);
				System.out.println("toAdd char is " + toAdd + ". i is " + i);


				toAdd += recursiveGenerate(i + 1);
				System.out.println("After recurse toAdd char is " + toAdd + ". i is " + i);

				ls.add(toAdd);
				for(String s : ls) System.out.print(s + "\n");
				System.out.println("");
			}
		return "";

	}