2021-02-14:假设有排成一行的N个位置,记为1N,N 一定大于或等于 2,开始时机器人在其中的M位置上(M 一定是 1N 中的一个)。如果机器人来到1位置,那么下一步只能往右来到2位置;如果机器人来到N位置,那么下一步只能往左来到 N-1 位置;如果机器人来到中间位置,那么下一步可以往左走或者往右走;规定机器人必须走 K 步,最终能来到P位置(P也是1~N中的一个)的方法有多少种?给定四个参数 N、M、K、P,返回方法数。
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(0) 回帖