题目内容:

一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求机器人从(1,1)到(m,n)有多少条路径。

 

输入格式:

以空格分开m,n

 

输出格式:

路径条数

 

输入样例:

4 5

 

输出样例:

35

 

loc = input().split()
#I表示行数、J表示列数
I = int(loc[0])
J = int(loc[1])
result=[]
for i in range(I):
    r=[]
    for j in range(J):
        if i == 0 or j == 0 :
            r.append(1)
        else:
            r.append(0)
    result.append(r)

for i in range(1,I):
    for j in range(1,J):
        result[i][j] = result[i][j-1] + result[i-1][j]
print(result[I-1][J-1])

 

Logo

更多推荐