递归问题

递归问题

public class Permute
{
public void permute ( String str )
{
permute (str.toCharArray (), 0, str.length ());
String tmp = new StringBuilder ().append (str).reverse ().toString ();
permute (tmp.toCharArray (), 0, tmp.length ());
}

private void permute ( char[] str, int low, int high )
{
if (low == high)
{
return;
}
String result = "";
for ( int i = low; i < high; i++ )
{
result += str[i];
}
if (result.length () < str.length)
{
int count = str.length - result.length ();
for ( int i = 0; i < count; i++ )
{
result += str[i];
}
}
System.out.println (result);
permute (str, ++low, high);
}

public static void main ( String[] args )
{
Permute permute = new Permute ();
permute.permute ("abc");
}
}