单项选择题
机器人走方格
有一个X*Y的网格,一个机器人只能走格点,且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。
给定两个正整数int x,int y,请返回机器人的走法数目。
保证x +y小于等于12。
public int solution2(int X,int Y){ int [][] state= new int[X][Y]; if (X<0||Y<0){return 0;} for (int i = 0; i < X; i++) { state[i][0] = 1 ; } for (int i = 0; i < Y; i++) { state[0][i] = 1 ; } for (int i = 1; i < X; i++) { for (int j = 1; j < Y; j++) { __1__; } } return state[X-1][Y-1];}程序中1处应填入:
A、state[i][j] = state[i+1][j]+state[i][j+1]
B、state[i][j] = state[i-1][j]+state[i][j+1]
C、state[i][j] = state[i+1][j]+state[i][j-1]
D、state[i][j] = state[i-1][j]+state[i][j-1]