java 递归问题

Question

数据结构与算法分析的课后习题

编写带有下列声明的例程：

public void permute( String str );

private void permute( char [] str, int low, int high );

第一个例程是驱动程序，它调用第二个例程并显示String str中的字符的所有排列。如果str是"abc",那么输出的串则是abc,acb,bac,bca,cab和cba。第二个例程使用递归。

答案如下：

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

}

}

上面的代码，虽然也是方法自己调用自身，但感觉permute (str, ++low, high);这样的调用其实用for循环就能写出来，这个应该不能算是递归吧，

求更好的递归解法

Answer 1

改为迭代试试，java的递归默认好像就2万多次