import java.util.*; //不能走回头路,那么只能向下或者向右 //所以一个m*n规格棋盘的左上定点到右下定点的走法f(m,n)=f(m-1,n)+f(m,n-1) //终止条件可以用数学归纳法得出,f(1,n)=n+1,f(m,1)=f(1,m)=m+1 public class Main { public static void main(String[] args) { ...