农夫带着狼, 羊, 白菜过河
如果农夫没有在旁边看着它们, 狼就会吃羊, 羊会吃白菜
但是小船一次只能载一人一物
请用程序打印出张三带它们过河的流程
样例输出:
羊->
狼->
羊<-
白菜->
运行截图
代码区
#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);