回溯法

 

 

关键实现：（体会递归与或语句的用法，以及局部静态变量的处理）