● 重发全排列程序 - 荔园在线 | 深圳大学学生论坛,荔园晨风BBS,深大在线网站

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

发信人: bakey (sbb的猪), 信区: Program
标  题: 重发全排列程序
发信站: 荔园晨风BBS站 (2005年12月03日15:59:21 星期六), 站内信件

[code]
# include <stdio.h>
# include <stdlib.h>
const int maxn = 10;
bool used[maxn];
int n,flag[maxn];
int DFS(int d)
{
    int i;
    if(d==n){
        for(i=0;i<n;i++)
            printf("%d",flag[i]); //得到一个解，输出
        printf("\n");
        return 0;
    }
    for(i=0;i<n;i++)
        if(used[i]==0) {
            used[i]=1;//设使用位
            flag[d]=i+1;//输入数据，可以根据自己的需要输入元素
            DFS(d+1);//递归加深
            used[i]=0;//回复现场
        }
        return 0;
}
int main()
{
    scanf("%d",&n);
    if (n <= 0) {
        printf("error\n");
        exit(0);
    }
    else
        DFS(0);
    //system("PAUSE");
    return 0;
}

[/code]
--
「我知道，你不知道。我知道，你不知道我知道，你不知道」
「我知道你，不知道我。知道你不知道我，知道你不知道」
「我，知道你不知道我知道。你，不知道我知道你不知道」
   日子一天天过去,    我很快就会死掉
               全国BBS都关了，我们去睡觉了
              我是个大猪头
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.111.149]

荔园在线首页友情链接：深圳大学深大招生荔园晨风BBS S-Term软件网络书店