4 фирзя на шахматной доске (рекурсия)

#include <iostream.h>
#include <conio.h>
 
const int HEIGHT=4;
const int WIDTH=4;
 
int a[HEIGHT][WIDTH]={0};
int c[HEIGHT][2]={0};
int counter=-1;
//---------------------------------------------------------------------------
int setF(int, int);
int checkPosition(int, int);
//---------------------------------------------------------------------------
void main() {
 
    int i, j;
 
    setF(0,0);
 
    for(i=0; i<HEIGHT; i++) {
        for(j=0; j<WIDTH; j++) {
            if(a[j]==0) cout << "0" << " ";
            else cout << "f" << " ";
        }
        cout << endl;
    }
}
//---------------------------------------------------------------------------
int setF(int x, int y) {
 
    int tmp, n=x, m=y;
 
    if(checkPosition(n,m)) {
        counter++;
        a[n][m]=1; c[counter][0]=n; c[counter][1]=m;
    }
    if(n==HEIGHT-1) {
        if(m!=WIDTH-1) { m++; n=0; }
        else if(counter<HEIGHT-1) return 0;
        else return 1;
    }
    else n++;
 
    tmp=setF(n,m);
 
    return tmp;
}
//---------------------------------------------------------------------------
int checkPosition(int x, int y) {
 
    int i, n=x, m=y;
 
    for(i=0; i<HEIGHT; i++)
        if(a[y]==1) return 0;
    for(i=0; i<WIDTH; i++)
        if(a[x]==1) return 0;
 
    while(1) {
        if(n==HEIGHT-1) break; if(m==WIDTH-1) break;
        n++; m++; if(a[n][m]==1) return 0;
    }
    n=x; m=y;
    while(1) {
        if(n==0) break; if(m==WIDTH-1) break;
        n--; m++; if(a[n][m]==1) return 0;
    }
    n=x; m=y;
    while(1) {
        if(n==HEIGHT-1) break; if(m==0) break;
        n++; m--; if(a[n][m]==1) return 0;
    }
    n=x; m=y;
    while(1) {
        if(n==0) break; if(m==0) break;
        n--; m--; if(a[n][m]==1) return 0;
    }
    return 1;
}