首页 新闻 搜索 专区 学院

来看看这个递归。。。。。。。。。。。

0
[已解决问题] 解决于 2015-03-16 10:00

public static void confusion(char[] str,int i){

if (i >= str.length)
return;
if (i == str.length - 1) {
System.out.println(String.valueOf(str));
} else {
for (int j = i; j < str.length; j++) {
char temp = str[j];
str[j] = str[i];
str[i] = temp;

confusion(str, i + 1);

temp = str[j];
str[j] = str[i];
str[i] = temp;
}
}

}

prison的主页 prison | 菜鸟二级 | 园豆:298
提问于:2015-03-13 16:51
< >
分享
最佳答案
0

这个递归可以实现的功能:

输入:abcd 

输出:abcd    abdc   acbd  acdb .....   dcba 

prison | 菜鸟二级 |园豆:298 | 2015-03-13 17:10
其他回答(1)
0

  这是以交换递归的方式做字符串的全排列,从第一位起每位与后面位交换后遍历递归。

  推荐非递归算法:由后向前找替换数和替换点,然后由后向前找第一个比替换数大的数与替换数交换,最后颠倒替换点后的所有数据。以下为一个C++实现。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#include<assert.h>

//反转区间
void Reverse(char* pBegin , char* pEnd)
{
    while(pBegin < pEnd)
        swap(*pBegin++ , *pEnd--);
}
//下一个排列
bool Next_permutation(char a[])
{
    assert(a);
    char *p , *q , *pFind;
    char *pEnd = a + strlen(a) - 1;
    if(a == pEnd)
        return false;
    p = pEnd;
    while(p != a)
    {
        q = p;
        p--;
        if(*p < *q)  //找降序的相邻2数,前一个数即替换数  
        {
             //从后向前找比替换点大的第一个数
            pFind = pEnd;
            while(*pFind < *p)
                --pFind;
            swap(*p , *pFind);
            //替换点后的数全部反转
            Reverse(q , pEnd);
            return true;
        }
    }
    Reverse(a , pEnd);   //如果没有下一个排列,全部反转后返回false   
    return false;
}

int cmp(const void *a,const void *b)
{
    return int(*(char *)a - *(char *)b);
}

int main(void)
{
    char str[] = "bac";
    int num = 1;
    qsort(str , strlen(str),sizeof(char),cmp);
    do
    {
        printf("第%d个排列\t%s\n",num++,str); 
    }while(Next_permutation(str));
    return 0;
}
lovickie | 园豆:202 (菜鸟二级) | 2015-03-14 15:57

递归的牛逼之处就是用很简短的代码实现很复杂的功能。这也是很多程序猿觉得用递归实现一些功能会很牛逼。

支持(0) 反对(0) prison | 园豆:298 (菜鸟二级) | 2015-03-16 10:00

@prison: 这个递归其实是有问题的。试想如果字符串中有重复的字符呢?

支持(0) 反对(0) lovickie | 园豆:202 (菜鸟二级) | 2015-03-17 22:55
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册