机器人走格子，迭代和递归

/*
有一个 n x m 的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。 请设计一个算法，计算机器人有多少种走法。

给定两个正整数 int n, int m，请返回机器人的走法数目。

保证 n＋m 小于等于12。
 */

public class 机器人走格子 {
   

    //当无论是第一行或者第一列的时候，不管另一个多大，都是只有一种走法
    // 问题分析：
    //
    //当x=1，y=1时，有1种走法
    //当x=1，y=2时，有1种走法
    //当x=2，y=1时，有1种走法
    //当x=2，y=2时，有2种走法
    //当x=2，y=3时，有3种走法（可以理解为（x=2，y=2）加1）
    //当x=3，y=2时，有3种走法（可以理解为（x=2，y=2）加1）
    //当x=3，y=3时，有6种走法（可以理解为（x=2，y=3）加（x=3，y=2））
    /*
    就是f(x,y) = f(x-1,y) + f(x,y-1);
     */
    public static void main(String[] args) {
   
        System.out