C语言实现常见递归算法

1.N皇后问题

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>


/*======================N皇后问题========================*/
#define N 100

int q[N];//列坐标

//输出结果
void dispasolution(int n)
{
	static int count = 0;
	printf("  第%d个解:", ++count);
	for (int i = 1; i <= n; i++)
	{
		printf("(%d,%d) ", i, q[i]);
	}
	printf("\n");
}

//判断位置(i,j)能否放皇后
bool place(int i, int j)
{
	//第一个皇后总是可以放
	if (i == 1)return true;
	//其他皇后不能同行，不能同列，不能同对角线
	int k = 1;
	
	//k~i-1是已经放置了皇后的行
	while (k < i)
	{
		if ((q[k] == j) || (abs(q[k] - j) == abs(i - k)))
			return false;
		k++;
	}
	return true;
}

//放置皇后
void queen(int i, int n)
{
	if (i > n)dispasolution(n);
	else
	{
		for (int j = 1; j <= n; j++)
		{
			if (place(i, j))
			{
				q[i] = j;
				queen(i + 1, n);
			}
		}
	}

}

int main()
{
	queen(1, 4);
	return 0;
}