不容易系列2 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int n,sum;

int a[21],b[21];

void dfs(int k)

{

int i,j,l,p;

if(k>n)

{

sum++;

return ;

}

for(i=1;i<=n;i++)

{

if(b[i]==0&&i!=a[k]) //notice

{

b[i]=1;

dfs(k+1);

b[i]=0;

}

}

}

int main()

{

int i,j;

while(scanf("%d",&n)!=EOF)

{

for(i=1;i<=n;i++)

{

a[i]=i;

b[i]=0;

}

sum=0;

dfs(1);

printf("%d\n",sum);

}

}