算法求助，很难的算法。高手进

[popcom]

如下数组：
a b c ...
d e ..
f..
g h ..
...

长度都是不确定的。
需要形成
adfg, adfh, aefg, aefh, bdfg,bdfh....等字符

暨全部遍历的字符串。

[baihacker]

#include <stdio.h>
char* str[] =
{
"abc", "de", "f", "gh"
};

void show(char* result, int curr)
{
	if (curr == 4) puts(result);
	else
	{
		int i;
		for (i = 0; str[curr][i]; ++i)
		{
			result[curr] = str[curr][i];
			show(result, curr+1);
		}
	}
}
int main()
{
	char result[16] = {0};
	show(result, 0);
	return 0;
}

[jixingzhong]

循环也可

[苍蝇①号]

#include <stdio.h>

char *array[] = {"ab","1","24","3",NULL};
char stack[1000];
char top = -1;

void print_array(char **array){
    char *curr = *array;
    if(curr == NULL){
       printf("%s\n",stack);
       return;
    }
    top++;
    while(*curr){
        /*printf("%c",*curr);*/
        stack[top] = *curr;
        print_array(array+1);
        stack[top] = '\0';
        curr++;

    }
    top--;

}


int main(){
     print_array(array);
     getch();
     return 0;
}

[z569362161]

算法求助，很难的算法。高手进

不要在发这样的标题了，让人笑啊！

[popcom]

递归算法，如果维数多的话，有可能会导致栈溢出的。
还有没有其他的算法

[do_fork]

#include <stdio.h>

void p(char **s, int n)
{
        int sk[100], t=0, i;
        while (t >= 0) {
                if (t == n) {
                        for (i=0; i<n; i++)
                                putchar(s[i][sk[i]]);
                        putchar('\n');
                        t--;
                        while (t>=0 && !s[t][sk[t]+1])
                                t--;
                        if (t>=0)
                                sk[t++]++;
                } else
                        sk[t++]=0;
        }
}

int main()
{
        char *s[]={"ab", "cd", "gh"};
        p(s, 3);
}

[bladesoft]

看到1楼的递归算法我很有感触,为什么每次能读懂别人的递归,但是自己遇到问题的时候就不会用递归呢?

[ProgrammerNO1]

[Quote=引用 6 楼 do_fork 的回复:]
C/C++ code#include<stdio.h>void p(char**s,int n)
{int sk[100], t=0, i;while (t>=0) {if (t== n) {for (i=0; i<n; i++)
putchar(s[i][sk[i]]);
putcha?-
[/Quote]

不对吧，兄弟

[do_fork]

[Quote=引用 8 楼 programmerno1 的回复:]
引用 6 楼 do_fork 的回复:
C/C++ code#include <stdio.h>void p(char**s,int n)
{int sk[100], t=0, i;while (t>=0) {if (t== n) {for (i=0; i <n; i++)
                                putchar(s[i][sk[i]]);
                        putcha?-


不对吧，兄弟
[/Quote]
改成char *s[]={"abc", "de", "f", "gh"};

输出
adfg
adfh
aefg
aefh
bdfg
bdfh
befg
befh
cdfg
cdfh
cefg
cefh

[sduxiaoxiang]

这个算法不叫难吧

[popcom]

do_fork

运行了你的算法好像有问题，能帮忙在看一下吗？

[风吹草低现羊牛]

呃。。。。看来已经解决了啊！

[musiclee]

do_fork
今天正好学习了linux 看到你名字好熟悉啊

[qingfengbannixing]

学习下，用循环，递归都可以吧