华为OD机试——超级玛丽通过吊桥的多种走法（C++/Java/JavaScript/Python详解）

华为OD机试——超级玛丽通过吊桥的多种走法（C++/Java/JavaScript/Python详解）

华为OD（在线开发）机试是许多程序员面试中必经的考核关卡之一。在这些机试题目中，常常涉及到复杂的逻辑推理与算法设计。本文将详细讲解其中一道经典题目：超级玛丽通过吊桥的走法问题，并提供C++、Java、JavaScript和Python四种编程语言的解法，帮助大家更好地理解和解决该题目。

题目描述

超级玛丽需要通过一个有缺失木板的吊桥。吊桥的尽头是一个下水管道，但桥上的某些木板存在缺失，超级玛丽若踩到缺失的木板就会掉入悬崖而死亡。如果超级玛丽有剩余生命数，他会在原地复活并继续尝试，但会消耗一次生命值。如果没有生命数了，游戏则失败。玩家可以选择一次走一块木板，也可以跳跃跨过一个或两个木板，最终需要刚好走到吊桥的另一端通关。

输入要求：

第一行输入三个整数：

1. 超级玛丽的当前生命数 M，1 ≤ M ≤ 5；
2. 吊桥的长度 N，1 ≤ N ≤ 32；
3. 吊桥上缺失木板的数量 K