机器人走方格

机器人走方格(递归法)

• 有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。
• 请设计一个算法，计算机器人有多少种走法。
• 给定两个正整数int x,int y，请返回机器人的走法数目。
  保证x＋y小于等于12。

package _7递归;

import java.util.Iterator;


public class b机器人走方格 {
public static void main(String[] args) {	 
	  solve(3,3);
	  System.out.println(solve(3,3));

}
   public static int solve(int x,int y) {//递归
	   if(x==1||y==1) {
		   return 1;
	   }
	   return solve(x-1,y)+solve(x,y-1); //dp方程   顺着想思路，倒着写公式
   }
   
}