一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。...

题目一：一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。

分析：对于第(i,j)个格子，只有向右走一步到达或者向左走一步到达，dp(i,j) = d(i-1,j)+dp(i,j)。边界为：dp(1,j) = 1 ,  1<=j <n , dp(i,1) = 1 , 1<=i<=m.

package april;

import java.util.Scanner;
/**
 * 
* @ClassName: Class_8 
* @Description: 一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。
* @author Smallji
* @date 2018年4月6日 下午2:36:15 
*
 */

public class</