别折腾了，你不适合学编程

我很期待大神写个惊艳的代码，我确实不会写，所以才从网上抄

网上有很多人解题思路特别反人类，

这是高中的内容，没兴趣听你扯淡

这就是我现在的想法，但感觉做法不是很好，所有数字都判断一遍会花费很多的额外步骤比较耗时，我想实现一个步数比较少的办法，就是算法优化。

想到一个办法，用链表实现，每个节点有9个孩子，是1-9，根节点是1到9,9颗树，然后1-9，1的孩子是2-8，以此类推，这个方法大概要比较9的10次方这么多次，大家有什么其他的好办法吗？

#define NUM 9
#define MAX_DEPTH 9

int mark[NUM+1] = {0};
int printList[NUM+1] = {0};

void dfs(int depth)
{
    for (int i = 1; i <= NUM; i++)
    {
        if (!mark[i])
        {
            mark[i] = 1;
            printList[depth] = i;
            
            if (depth < MAX_DEPTH)
            {
                dfs(depth+1);
            }
            else
            {
                for (int j = 1; j <= MAX_DEPTH; j++)
                { 
                    printf("%d ", printList[j]);
                }
                
                printf("\n");
            }
            
            mark[i] = 0; 
        } 
    }
}

int main(void)
{
    dfs(1);
    return 0;
}

[ 本帖最后由 BlueGuy 于 2015-6-18 10:31 编辑 ]

其实，我真不想搭理你们这些懒人

1 2 3 4 
1 2 4 3 
1 3 2 4 
1 3 4 2 
1 4 2 3 
1 4 3 2 
2 1 3 4 
2 1 4 3 
2 3 1 4 
2 3 4 1 
2 4 1 3 
2 4 3 1 
3 1 2 4 
3 1 4 2 
3 2 1 4 
3 2 4 1 
3 4 1 2 
3 4 2 1 
4 1 2 3 
4 1 3 2 
4 2 1 3 
4 2 3 1 
4 3 1 2 
4 3 2 1 

mark[i] = 1;楼主能告诉我这句话是怎么做作用的吗？我知道他是去除有重复数字的数。
但我没明白他的逻辑

懂了，mark[i] = 1表示这个数i已经出现过了，不用再出现了