蘑菇街测试 方格走法 python

SheenStar 2019-08-23 14:40:06
原文地址:https://segmentfault.com/a/1190000020133097

有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。

输入描述:

输入包括一行,空格隔开的两个正整数x和y,取值范围[1,10]。

输出描述:

输出一行,表示走法的数目

示例1:
输入

3 2

输出

10

思路:

从左上角0到右下角x
到达x的前一步必定是网格点x-1或者x
以此往前推
从格点0到0和x的走法数目为1
利用递归函数可以求解

x,y =map(int,input().split())
def num(x,y):
    if x==0 or y==0:
        return 1
    else:
        return num(x,y-1)+num(x-1,y)
print(num(x,y))

运行结果:可通过

声明:该文章系转载,转载该文章的目的在于更广泛的传递信息,并不代表本网站赞同其观点,文章内容仅供参考。

本站是一个个人学习和交流平台,网站上部分文章为网站管理员和网友从相关媒体转载而来,并不用于任何商业目的,内容为作者个人观点, 并不代表本网站赞同其观点和对其真实性负责。

我们已经尽可能的对作者和来源进行了通告,但是可能由于能力有限或疏忽,导致作者和来源有误,亦可能您并不期望您的作品在我们的网站上发布。我们为这些问题向您致歉,如果您在我站上发现此类问题,请及时联系我们,我们将根据您的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。