易语言 做网站mysql,电子商务网站技术,集团网站开发多少钱,做本地网站赚钱吗@[toc] python 学习中，常会遇到一些百思不得其解的难题，但有时“灵光一现”找准方法，难题便会迎刃而解。 本专栏旨在记录本人解决问题的思考方法，及实现过程。有更好方法或对程序执行有疑问的伙伴，可在评论区留言，共同讨论。
题目要求 题目描述：在一串连续的迷宫（房间…@[toc] python 学习中，常会遇到一些百思不得其解的难题，但有时“灵光一现”找准方法，难题便会迎刃而解。 本专栏旨在记录本人解决问题的思考方法，及实现过程。有更好方法或对程序执行有疑问的伙伴，可在评论区留言，共同讨论。
题目要求
题目描述：在一串连续的迷宫（房间编号为1-11的连续数）中，玩家从第一个房间出发，每次可以走 1 格也可以走 2 格，其间有两个不连续的地雷房间。问玩家要走到第M格房间有多少种方法。（炸弹房号和终点房号通过键盘输入）演示图例：以下炸弹房号为3和5，终点为7。运行结果
共有2种走法。方法1：[2, 1, 2, 1, 1]（第1次走2格，第2次走1格，第3次走1格，第4次走1格）方法2：[2, 1, 2, 2]（第1次走2格，第2次走1格，第3次走2格，第4次走2格）解决流程
通过递归函数，生成所有可能的方法列表；在所有列表中，去除不能走到终点的列表；在剩余列表中，去除重复路径；去除会走到炸弹房间的路径。 实现 流程图：#mermaid-svg-pXrFUeooVuSKNAU3 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-pXrFUeooVuSKNAU3 .error-icon{fill:#552222;}#mermaid-svg-pXrFUeooVuSKNAU3 .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-pXrFUeooVuSKNAU3 .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-pXrFUeooVuSKNAU3 .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-pXrFUeooVuSKNAU3 .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-pXrFUeooVuSKNAU3 .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-pXrFUeooVuSKNAU3 .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-pXrFUeooVuSKNAU3 .marker{fill:#333333;stroke:#333333;}#mermaid-svg-pXrFUeooVuSKNAU3 .marker.cross{stroke:#333333;}#mermaid-svg-pXrFUeooVuSKNAU3 svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-pXrFUeooVuSKNAU3 .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-pXrFUeooVuSKNAU3 .cluster-label text{fill:#333;}#mermaid-svg-pXrFUeooVuSKNAU3 .cluster-label span{color:#333;}#mermaid-svg-pXrFUeooVuSKNAU3 .label text,#mermaid-svg-pXrFUeooVuSKNAU3 span{fill:#333;color:#333;}#mermaid-svg-pXrFUeooVuSKNAU3 .node rect,#mermaid-svg-pXrFUeooVuSKNAU3 .node circle,#mermaid-svg-pXrFUeooVuSKNAU3 .node ellipse,#mermaid-svg-pXrFUeooVuSKNAU3 .node polygon,#mermaid-svg-pXrFUeooVuSKNAU3 .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-pXrFUeooVuSKNAU3 .node .label{text-align:center;}#mermaid-svg-pXrFUeooVuSKNAU3 .node.clickable{cursor:pointer;}#mermaid-svg-pXrFUeooVuSKNAU3 .arrowheadPath{fill:#333333;}#mermaid-svg-pXrFUeooVuSKNAU3 .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-pXrFUeooVuSKNAU3 .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-pXrFUeooVuSKNAU3 .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-pXrFUeooVuSKNAU3 .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-pXrFUeooVuSKNAU3 .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-pXrFUeooVuSKNAU3 .cluster text{fill:#333;}#mermaid-svg-pXrFUeooVuSKNAU3 .cluster span{color:#333;}#mermaid-svg-pXrFUeooVuSKNAU3 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-pXrFUeooVuSKNAU3 :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;}
