法1:递归一开始,有2个选择: 往下,剩下的路,有f(n-1,m)种走法 往右,剩下的路,有f(n,m-1)种走法 法2:到了第c-1列,除了在最底行的情况,都有2种走法,往右或往左,所以我一开始以为 f(r,c)=f(r,c-1)+r但在第_r行,不是多了一种走法,而是多了f(_r,c-1)种,所以是:f(r,c)=f(r,c-1)+f(r-1,c-1)+f(r-2,c-1)+...+f(1,c-1)+1 import sys def f(r,c): if c==1: return r+1 else: l=[1] for...