python8括号配对检测a_Python习题（第3课）

一、独一无二的路

从前有一只小小的机器人叫小器，小器站在一个M*N的格子地板的最左上角，很孤单，世界辣么大，它也想去看看，经过不懈的努力它终于可以(只能)向下或者向右移动啦，它有一个宏伟的愿望就是要穿过格子地板到达右下角的砖，所以如果小器告诉你M和N，你能不能帮它计算一下这中间可以有多少条独一无二的路径？

代码如下：(递归，个人喜欢，但可能会超出时间)

1 defway(m,n,i,j):2 if i==m or j==n:3 return04 elif i==m-1 and j==n-1:5 return 1

6 elif i==m-1 and j!=n-1:7 return way(m,n,i,j+1)8 elif i!=m-1 and j==n-1:9 return way(m,n,i+1,j)10 else:11 return way(m,n,i+1,j)+way(m,n,i,j+1)12

13 m=int(input())14 n=int(input())15 print(way(m,n,0,0))

二、括号配对检测 A

用户输入一行字符串，其中可能包括小括号 ()，请检查小括号是否配对正确，配对成功与否分别输出：

配对成功，配对不成功

其中，小括号配对要考虑配对顺序，即()表示配对，)(不是配对，只考虑小括号配对。

代码如下：

defparentheses(temp):

list1=[]for i