计蒜客：杨辉三角形（java）

 运用递推和动态规划

杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和，每行数字左右对称，由1 开始逐渐变大。

         1

        1   1  

      1   2   1  

    1   3   3   1  

  1   4   6   4   1  

1   5   10  10  5   1

请求出杨辉三角的第 n 行，第m 项的数字是什么。

输入格式

第一行输入两个整数 n，m代表行数和列数。（1≤n,m≤50）

输出格式

输出一个整数，代表杨辉三角的第 n 行，第 m 项的数字。

样例输入

6 3

样例输出

10

import java.util.Scanner;
public class Main {
	static int n,m;
	static long[][] f=new long[60][60];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		n=in.nextInt();
		m=in.nextInt();
		f[1][1]=1;
		f[n][1]=1;
		f[n][n]=1;
		for(int i=2;i<=50;i++)
			for(int j=1;j<=i;j++){
				f[i][j]=f[i-1][j-1]+f[i-1][j];
			}
		System.out.println(f[n][m]);
	}

}