机器人到达指定位置的方法数问题

🚀 优质资源分享 🚀

学习路线指引（点击解锁）	知识定位	人群定位
🧡 Python实战微信订餐小程序 🧡	进阶级	本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。
💛Python量化交易实战💛	入门级	手把手带你打造一个易扩展、更安全、效率更高的量化交易系统

机器人到达指定位置的方法数问题

作者：Grey

原文地址：

博客园：机器人到达指定位置的方法数问题

CSDN：机器人到达指定位置的方法数问题

题目描述

链接：https://www.nowcoder.com/questionTerminal/54679e44604f44d48d1bcadb1fe6eb61
来源：牛客网

假设有排成一行的N个位置，记为1~N，开始时机器人在M位置，机器人可以往左或者往右走，如果机器人在1位置，那么下一步机器人只能走到2位置，如果机器人在N位置，那么下一步机器人只能走到N-1位置。规定机器人只能走k步，最终能来到P位置的方法有多少种。由于方案数可能比较大，所以答案需要对1e9+7取模。

暴力解

定义递归函数

long ways(int len, int start, int step, int end)

递归含义表示：机器人从坐标 start 开始，只能走 step 步，到达 end 的方法数是多少。

接下来是 base case，

if (step == 0) {
    if (start == end) {
        return 1L;
    }