使用编程模拟农夫过河

农夫带着狼, 羊, 白菜过河

如果农夫没有在旁边看着它们, 狼就会吃羊, 羊会吃白菜
但是小船一次只能载一人一物
请用程序打印出张三带它们过河的流程
样例输出:
羊->
狼->
羊<-
白菜->

运行截图

代码区

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
#include <string> 
#define MAX_STEP 20    //最大下标
//逻辑
void search(int c);
//index: 0 - 狼，1－羊，2－菜，3－农夫，value：0－本岸，1－对岸 
//下标
int a[MAX_STEP][4];
int b[MAX_STEP];
int num = 1;   //记录方案次数
//输出的字符串
const char* name[] =
{"张三空手","狼","羊","白菜"
};
int main()
{search(0);  //张三过河return 0;
}
void search(int c)
{int i;   // 循环变量//a数组二维下标 控制字符串输出//程序刚开始执行这个条件绝对不会满足//下面的所有程序执行完了,  再次判断,满足条件的开始执行张三过河 方案,if (a[c][0] + a[c][1] + a[c][2] + a[c][3] == 4){//c经过无数次折磨,估计已经到了最大值,开始循环在这个值for (i = 0; i < c; i++){//printf("c =  %d\n", c);  // c测试// printf("a[%d][3]\n", i);//测试i的范围//根据a数组的元素值 决定 name数组的下标if (a[i][3] == 0){//数组套娃printf("%-10s -> \n", name[b[i] + 1]);}else{//数组套娃printf("%-10s <- \n", name[b[i] + 1]);}}printf("\n");return;}//帅选合格下标for (i = 0; i < c; i++){// printf("c22222 =  %d\n", c);  // c测试//printf("a[%d][%d]\n", i, c);  // 测试if (memcmp(a[i], a[c], sizeof(a[i])) == 0){//printf("a[][] = %d%d\n", i,c);  // 测试return;}}//判断是否符合条件if (a[c][1] != a[c][3] && (a[c][2] == a[c][1] || a[c][0] == a[c][1])){// printf("c22222 =  %d\n", c);  // c测试return;}for (i = -1; i <= 2; i++){//printf("c =  %d\n", c);  // c测试b[c] = i;/*将由a[c + 1]指向地址为起始地址的连续sizeof(a[c + 1])个字节的数据复制到以 a[c]指向地址为起始地址的空间内，*/memcpy(a[c + 1], a[c], sizeof(a[c + 1]));//改变字符串的位置a[c + 1][3] = 1 - a[c + 1][3];//递归用法if (i == -1){//每次递归目的   c+1search(c + 1);//printf("c =  %d\n", c);  // c测试}else if (a[c][i] == a[c][3]){//改变字符串的位置a[c + 1][i] = a[c + 1][3];search(c + 1);//printf("c =  %d\n", c);  // c测试}}
}