递归问题

递归问题

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");
}
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息