120123801037信息12康海东.docVIP

母牛生小牛 #includeiostream using?namespace?std; int?main() {????int?n,can,num,i,j,a[100]; ????cout请输入是第几年endl; ????cinn; ????a[0]=1;a[1]=1;a[2]=1; ????for(i=3;in;i++) ????????a[i]=a[i-1]+a[i-3]; ????couta[n-1]endl; ????getchar(); ????getchar(); } 过河问题分析 #include stdio.h #include stdlib.h #include string.h #define MAX_STEP 20 //index: 0 - 狼，1－羊，2－菜，3－农夫，value：0－本岸，1－对岸 int a[MAX_STEP][4];//用来表示每一步骤时狼，羊，菜，农夫的位置int b[MAX_STEP]; //用来表示每一步骤农夫要带的东西，或空手过河，也就是方案 char *name[] = //农夫可能的四种过河方案{ 空手, 带狼, 带羊, 带菜 }; void search(int iStep) { int i; if (a[iStep][0] + a[iStep][1] + a[iStep][2] + a[iStep][3] == 4) //如果全部过岸了，打印结果，退出{ for (i = 0; i iStep; i++) //逐步打印过岸步骤{ if (a[i][3] == 0) //如果现在农夫在本岸，则要过对岸，b[i] + 1表示这一步骤农夫要带的东西，名字在name中{ printf(%s到对岸\n, name[b[i] + 1]); } else //如果现在农夫在对岸，则要回本岸，b[i] + 1表示这一步骤农夫要带的东西，名字在name中{ printf(%s回本岸\n, name[b[i] + 1]); } } printf(\n); //打印完方案，回车return; //结束} //现有的方案，相邻步骤有没有无变化的，如果没有，说明有错误，退出，找下一方案for (i = 0; i iStep; i++) { /*原型：extern int memcmp(void *buf1, void *buf2, unsigned int count); 用法：#include string.h 功能：比较内存区域buf1和buf2的前count个字节。 说明：当buf1buf2时，返回值0当buf1=buf2时，返回值=0当buf1buf2时，返回值0*/ if (memcmp(a[i], a[iStep], sizeof(a[i])) == 0){ return; //现有的方案，相邻步骤无变化，退出，找下一方案} } //如果现有的方案，相邻步骤均有变化的，判断方案最后一步的结果是否有问题//羊是关键，如果羊不和农夫在一起，羊就不能和菜在一起，羊也不能和狼在一起，//所以，某一步iStep只要羊不和农夫在一起，有下列情况之一，就退出：//1.羊就和菜在一起 2.羊和狼在一起//这也是递归调用的出口之一if (a[iStep][1] != a[iStep][3] (a[iStep][2] == a[iStep][1] || a[iStep][0] == a[iStep][1])) { return; //不符合条件退出} for (i = -1; i = 2; i++) //当前步骤试探每一种方案，i说明方案//-1:空手;0:带狼;1:带羊;2:带菜 { b[iStep] = i; //选择农夫要带的东西/*原型：extern void *memcpy(void *dest, void *src, unsigned int count);用法：#include string.h 功能：由src所指内存区域复制count个字节到dest所指内存区域。 说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。*///本步在上一步基础上修改，所以，先把上一步的内容拷贝到当前步中memcpy(a[iStep + 1], a[iStep], sizeof(a[iStep + 1])); //每一步都会有农夫在过河，这一步改变标志说明农夫过河：0－本岸，1－对岸a[iStep + 1][3] = 1 - a[iStep + 1][3]; //递归在这里发生，在当前方案的基础上