困难的串

 1 #include<iostream>
 2 using namespace std;
 3 int a[100];
 4 int count=0;            
 5 int n,L;                                                                        //如果在main函数中生命，则dfs参数需要修改，否则无法识别n和L
 6 //void dfs(int a[], int cur, int L, int n)
 7 void dfs(int cur)
 8 {
 9     if(cur==n)
10     {
11         for(int i=0; i<cur; i++)
12             cout<<char(‘A‘+a[i])<<" ";
13         cout<<endl;
14         count++;
15         return ;                                                                //如注释该句，则运行会报错。
16     }
17     for(int i=0; i<L; i++)
18     {
19         a[cur]=i;
20         int ok=1;
21         for(int j=1; j*2<=cur+1; j++)
22         {
23             int equal=1;
24             for(int k=0; k<j; k++)
25                 if(a[cur-k]!=a[cur-k-j])
26                 {
27                     equal=0;
28                     break;
29                 }
30             if(equal)
31             {
32                 ok=0;
33                 break;
34             }
35         }
36         if(ok)    dfs(cur+1);
37         //    dfs(a,cur+1, L, n);
38     }
39 }
40 void main()
41 {
42     memset(a,-1,100);
43     //    int n,L;
44     cin>>n>>L;
45     dfs(0);
46     //dfs(a, 0, L, n);
47     cout<<count<<endl;
48 }