美文网首页
9_2方格移动

9_2方格移动

作者: X_Y | 来源:发表于2017-09-27 15:58 被阅读12次

在XxY的方格中,以左上角格子为起点,右下角格子为终点,每次只能向下走或者向右走,请问一共有多少种不同的走法

给定两个正整数int x,int y,请返回走法数目。保证x+y小于等于12。

测试样例:
2,2
返回:2

class Robot {
public:
    int factorial(int n)
    {
        if(n == 0) return 1;
        return n*factorial(n-1);
    }

    int countWays(int x, int y) {
        // write code here
        if(x <= 1 && y <= 1) return 0;
        return factorial(x+y-2) / factorial(x-1) / factorial(y-1);
    }
};

相关文章

  • 9_2方格移动

    在XxY的方格中,以左上角格子为起点,右下角格子为终点,每次只能向下走或者向右走,请问一共有多少种不同的走法 给定...

  • 自学Python:马踏棋盘

    国际象棋的棋盘为8×8的方格棋盘。现将“马”放在任意指定的方格中,按照“马”走棋的规则将“马”进行移动。 要求每个...

  • 俄罗斯方块之二——在游戏区域内活动小方格

    根据动画的原理,如果要让一个小方格移动起来,就是让背景网格中的小方格按照运动规律以此呈现出来即可。按照这个思路,我...

  • 机器人的运动范围——jzoffer

    题目:地上有一个m x n的方格矩阵。一个机器人从坐标(0, 0)的格子开始移动,它每次可以向左、右、上、下移动一...

  • 面试题13-机器人的运动范围

    题目要求 地上有一个m行n列的方格,一个机器人从坐标(0,0)的位置开始移动,他每次可以向左,右,上,下移动一格,...

  • 面试题13:机器人的运动范围

    题目 地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不...

  • 面试题13:机器人的运动范围

    题目:地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不...

  • 机器人的运动范围

    题目:地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不...

  • 剑指Offer算法题-机器人的运动范围

    题目 地上有一个m行n列的方格,一个机器人从坐标 的格子开始移动,它每次可以向左,右,上,下移动一格,但不能进入行...

  • 面试题13:机器人的运动范围

    地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动,它每一次可以向左、右、上、下移动一格,但不能...

网友评论

      本文标题:9_2方格移动

      本文链接:https://www.haomeiwen.com/subject/esmuextx.html