九度OJ 教程91 回溯算法之《全排列》

 
[cpp] v 
//九度OJ 教程91 回溯算法之《全排列》  
 
#include <stdio.h>  
#include<string.h>  
#define MAXS 8  
int mark[MAXS],count,lenth;  
char ans[MAXS],h[MAXS];  
void huisu(int k)  
{  
    if(k==lenth){puts(ans);return;}  
    for(int i=0;i<lenth;i++)  
    {  
        if(mark[i])  
        {  
            mark[i]=0;  
            ans[count++]=h[i];  
            huisu(count);  
            mark[i]=1;  
            count--;  
        }  
    }  
}  
int main()  
{  
    while(~scanf("%s",h))  
    {  
        lenth=strlen(h);  
        memset(mark,1,MAXS*sizeof(int));  
        memset(ans,0,MAXS*sizeof(char));  
        huisu(count=0);  
        printf("\n");  
    }  
    return 0;  
}  
 

补充：软件开发 , C++ ,

上一个：UVa 10132 - File Fragmentation
下一个：C++语言基础（笔记全文）