假设排成一行有n个位置,记为1~n,N一定大于等于二,开始是机器人在其中M位置上(M一定是1-M中的一个)
如果机器人来到1位置,那么下一步只能向右来到2位置;
如果机器人来到N位置,那么下一步只能向左来到N-1位置;
如果机器人来到中间位置,那么下一步可以向左也可以向右走
如果机器人必须走K步,最终来到P位置,
那么给定N,M,K,P,返回方法数
递归方法
/**
* 这个方法中其实只有两个变量,第一个变量是cur(代表就是当前的位置),另一个就是剩余的步数rest;
*/
private int getRobotWalkWaysRecur(int N, int cur, int rest, int P) {
if (rest == 0) {
return P == cur ? 1 : 0;
}
if (cur =&