文章目录

• 线性表
• 递归
• 汉诺塔
• 八皇后

线性表

递归

汉诺塔

#include <stdio.h>

//将N个盘子从x借助y移动到z
void move(int n, char x, char y, char z)
{
	if(n==1)
	{
		printf("%c-->%c\n",x,z);
    }
	else
	{
		move(n-1,x,z,y);          //将n-1个盘子从x借助z移到y上
		printf("%c-->%c\n",x,z);  //将第n个盘子从x移到z
		move(n-1,y,x,z);          //将n-1个盘子从y借助x移到z上
	}
}

int main()
{
	int n;
	printf("请输入汉诺塔的层数：");
	scanf("%d",&n);
	printf("移动步骤如下：");
	move(n,'X','Y','Z');
	return 0;
}

八皇后

#include <stdio.h>

int count=0;
int notdanger(int row,int j,int (*chess)[8])
{
	int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
	//判断列方向
	for (i=0;i<8;i++)
	{
		if (*(*(chess+i)+j)!=0)
		{
			flag1=1;
			break;
		}
	}
	//判断左上方
	for (i=row,k=j;i>=0 && k>=0;i--,k--)
	{
		if (*(*(chess+i)+k)!=0)
		{
			flag2=1;
			break;
		}
	}
	//判断右下方
	for (i=row,k=j;i<8 && k<8;i++,k++)
	{
		if (*(*(chess+i)+k)!=0)
		{
			flag3=1;
			break;
		}
	}
	//判断右上方
	for (i=row,k=j;i>=0 && k<8;i--,k++)
	{
		if (*(*(chess+i)+k)!=0)
		{
			flag4=1;
			break;
		}
	}
	//判断左下方
	for (i=row,k=j;i<8 && k>=0;i++,k--)
	{
		if (*(*(chess+i)+k)!=0)
		{
			flag5=1;
			break;
		}
	}
	if (flag1 || flag2 ||flag3 ||flag4 ||flag5)
	{
		return 0;
	}
	else
	{
		return 1;
	}
}
//参数row表示起始行，n表示列数，(*chess)表示指向棋盘每一行的指针
void EightQueen( int row, int n, int (*chess)[8]) 
{
	int chess2[8][8],i,j;
	for (i=0;i<8;i++)
	{
		for (j=0;j<8;j++)
		{
			chess2[i][j]=chess[i][j];
		}
	}
	if(8==row)             //递归部分结束条件
	{
		printf("第 %d 种",count+1);
		for (i=0;i<8;i++)
		{
			for (j=0;j<8;j++)
			{
				printf("%d ",*(*(chess2+i)+j));

			}
			printf("\n");
		}
		printf("\n");
		count++;
	}
	else
	{
		//判断此位置是否可以放置，可以则继续
		for (j=0;j<n;j++)
		{
			if(notdanger(row,j,chess))  //判断是否危险
			{
				for (i=0;i<8;i++)
				{
					*(*(chess2+row)+i)=0;
				}
				*(*(chess2+row)+j)=1;    //皇后位置
				EightQueen(row+1,n,chess2);

			}
		}
	}
}

int main()
{
	int chess[8][8],i,j;
	for (i=0;i<8;i++)
	{
		for (j=0;j<8;j++)
		{
			chess[i][j]=0;
		}
	}
	EightQueen(0,8,chess);
	printf("总共有 %d 种方法 \n",count);
	return 0;
}