当前位置: 首页 > 后端技术 > Python

蘑菇街测试广场行走方法python

时间:2023-03-26 01:58:39 Python

有一个X*Y的格子,小团只能在这个格子上从左上角走到右下角,只能往右或往下走。请设计一个算法来计算这个小组有多少种方法。给定两个正整数intx,inty,请返回小组的移动次数。输入说明:输入由一行组成,两个正整数x和y,用空格隔开,取值范围为[1,10]。输出说明:输出一行,表示步数例1:输入32输出10思路:从左上角0到右下角x到达x之前的步数一定是网格点x-1或者x到pushforwardfrom格点0到0且x为1的移动次数。可以用递归函数求解x,y=map(int,input().split())defnum(x,y):如果x==0ory==0:return1else:returnnum(x,y-1)+num(x-1,y)print(num(x,y))运算结果:pass