小递归

#include<stdio.h> 

 int a[25]; 

 int s[3][54]={0}; 

 int t=0; 

 void rec(int n) 

 { 

int i,j,k; 

if(n==9) 

t++; 

else 

{ 

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

{ 

if(!s[0][i]&&!s[1][i+n]&&!s[2][i-n+10]) 

{ 

a[n]=i; 

s[0][i]=s[1][i+n]=s[2][i-n+10]=1; 

rec(n+1); 

s[0][i]=s[1][i+n]=s[2][i-n+10]=0; 

} 

} 
  

} 
  

 } 

 int main() 

 { 

void rec(int n); 

rec(1); 

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

return 0; 

 }