这个程序用到了递归,我们可以借助表格来计算。
其实可以发现 solve(n,m) = solve(n, m - 1) + solve(n - 1, m - 1)solve(n,m)=solve(n,m−1)+solve(n−1,m−1)