Задача на чистом Си. Рекурсия.

[Emily_S]

Написать программу, которая получает все расстановки 8 ладей на шахматной доске, при которых ни одна ладья не угрожает другой.

Прошу помощи, так как только начала учить язык,и не могу осилить эту задачку.Сама к сожалению не справилась,пока совсем не разобралась в данном языке программирования. Буду очень благодарна за помощь.

[Poma][a]

Тривиальная задача на рекурсию.. Только она чаще встречается с ферзями, Вам же её упростили.. Гуглите.. Или выложите хоть что-то.. тогда Вам помогут.. Удачи

[Emily_S]

#include <stdafx.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <iostream>
const int BS = 8;
bool board[BS][BS], a[8];
void pr()
int a;
{
for(int i=0; i<BS; i++)
{
for(int j=0; j<BS; j++)
if(board[i][j])
printf("*");
else
printf(".");
printf("\n");
}
}
void rec(int ii)
{
if(ii==8)
{
pr();
return;
}
for(int i=0; i<BS; i++)
if(!a[i])
{
a[i]=true;
board[ii][i]=true;
rec(ii+1);
board[ii][i]=false;
a[i]=false;
}
}
int main(int, char *[])
{
for(int i=0; i<BS; i++)
{
a[i]=true;
board[0][i]=true;
rec(1);
board[0][i]=false;
a[i]=false;
}
getch();
return 0;
}

Есть такой вариант,но в нем 6 ошибок которые мне не по силам исправить,и преподаватель говорит,что я все сделала не правильно,поэтому сразу выкладывать не стала. Если можете,помогите пожалуйста,вы моя последняя надежда)



___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.

[Poma][a]

#include <stdio.h>
#include <stdlib.h>
#define size 100
int a[size][size], q[size], n, cnt = 0;

int check (int row, int col)
{
	for (int i = 0; i < col-1; i++)
		if (q[i] == row) 
			return 0;

	return 1;
}
void put_rook (int k)
{
	if (k == n) 
	{
		cnt++; return;
	}

	for (int i = 0; i < n; i++)
	{
		q[k] = i;
		if (check(i, k))
			put_rook(k+1);
	}
		
}

int main () 
{
	scanf("%d", &n);

	put_rook(0);

	printf("%d\n", cnt);
	return 0;
}

Я не уверен в правильности.. сегодня нет времени, чтобы проверить..