华为2016实习生招聘笔试题第三题--和尚挑水

【问题描述】和尚挑水
某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：
和尚1: 星期二,四;
和尚2: 星期一,六;
和尚3: 星期三,日;
和尚4: 星期五;
和尚5: 星期一,四,六;
和尚6: 星期二,五;
和尚7: 星期三,六,日;
请将所有合理的挑水时间安排表
【思路】用回朔法求解（递归方式实现，当然也可以用迭代方式）。用结构体存储和尚的信息（空闲时间、是否已经挑过水标记）回朔法即每进行一步，都试图在当前部分解的基础上扩大该部分解。扩大时，首先检查扩大后是否违反了约束条件，若不违反，则扩大之，然后继续在此基础上按照类似的方法进行，直至成为完整解；若违反，则放弃该步以及它所能生成的部分解，然后按照类似的方法尝试其他可能的扩大方式，直到尝试了所有的扩大方式。　　
【代码】

cCODE:

#include<stdio.h> #include<stdlib.h> void backtrack(int n); /*函数功能：回朔求解第n天至第7天的解（即第n～7天分别安排和尚几）*/ struct st {         int spare[8]; /*存储和尚的空闲时间，spare=0表示星期i没有空闲，s