请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走. 方法一使用递归,出口条件:如果一直向右或者一直向下,必然只有一种方法: 递归方法:在(n,m)处,要么是从(n-1,m)往右,要么是从(n,m-1)往下. 方法二使用循环遍历,原理和方法一类似,不过要注意数组的边界问题,数组初始化时,应当为(n+1)*(m+1). package test;