仔细看那里错了！！！！！！！！！！！！！！1

转载于 2016-05-25 16:24:00 发布 · 54 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Iamhero/p/5527507.html

本文展示了一个使用C++实现的回溯算法示例，通过该算法解决了一个具体的选书问题。代码中包含了完整的函数定义及调用过程，有助于理解回溯算法的工作原理。

#include<stdio.h>
#include<iomanip>
#include<iostream>
#include<cstring>

using namespace std;

int goback(int);int a[6][6]={{0},{0,0,1,1},{1,1,0,0,1},{0,1,1},{1,1,0,1},{0,1,0,0,1}};
int er=0;
char result[6]={0};int book[6];

int print()
{
   er++;
   cout<<"answer "<<er<<":\n";
   for (int c=1;c<=5;c++)
   printf("%d ",result[c]+64);
   cout<<endl;
}

int goback (int z)
{
   //int k=1;
       if (z==5)
          print();
   for (int k=1;k<=5;k++)
   {
       if (a[z][k]&&!book[k])
       {
          book[k]=1;
          result[z]=k;
       if (z==5)
          print();
       else   goback(z+1);
          book[k]=0;result[z]=0;

       }
   }
}

int main()
{
   memset (book,0,6*sizeof(int));
   goback(1);
   return 0;
}