Composition Generation

CompositionGeneration.cs

public void CompositionGeneration(string input, string composition=””)
{
  for (int i=1;i<=input.Length;i++)
  {
     string part1 = input.Substring(0, i);
     //recursion with the remainder of the string
     if (part1.Length < input.Length)   
       CompositionGeneration(input.Substring(i),composition+part1+“ “);
     //display composition
     else Console.WriteLine(composition+part1);
  }
}
CompositionGeneration("isit");