一起摇摆_xianggy的专栏

编程实现猜词游戏 例：对于单词“hello”，程序提示输出：五个?，等待用户输入。用户输入时，若单词包含该字母，如“l”，则程序显示输出“??ll?”；若单词不含该字母，如“a”，则程序提示用户猜错。继续等待用户输入，直到用户猜出全部字母，或输入错误次数超过最大允许出错次数，游戏结束。 注： 1) 单词由程序内定，由全小写字母组成 2) 提示输出问号数量等于单词长度 3) 最大允许出错次

回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。这种不断“前进”、不断“回溯”寻找解的方法，就称作“回溯法”。       回溯的设计       　1.用栈保存好前进中的某些状态.