擅长排列的小明II

先搜索 出来一点结果之后  看结果之间的 联系 得出  递推公式  .

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<limits.h>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;
 int visited[],result[],flag,n;
 void DFS(int mark)
 {
     if(mark==n)
         flag++;
     else
     {
         for(int i=;i<=n;i++)
         {
             if(abs(i-result[mark])<=&&!visited[i])
             {
                 result[mark+]=i;
                 visited[i]=;
                 DFS(mark+);
                 visited[i]=;
             }
         }
     }
 }
 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         memset(visited,,sizeof(visited));
         visited[]=result[]=;
         flag=;
         DFS();
         printf("%d\n",flag);
     }
     return ;
 }

可以通过一些 结果推出来  递推公式

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<limits.h>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;
 int main()
 {
     int n,ac[]={,,,};
     for(int i=;i<=;i++)
         ac[i]=ac[i-]+ac[i-]+;
     while(~scanf("%d",&n))
     {
         printf("%d\n",ac[n]);
     }
     return ;
 }