杨辉三角形的第m行数据

			   1
		     1   1
		  1    2    1 
	   1    3     3    1
	 1   4     6      4    1
	 ......................
	    
	    代码如下：

public class cd1 {
	public static int F(int m,int n) {
		if(m==0 || n==0 || m==n) {
			return 1;	
		}else {	
			return	F(m-1,n) + F(m-1,n-1);
		}
	}
	public static void main(String[] args) {
		int level =4;
		for(int i=0;i<=level;i++) {
			System.out.print(F(level,i) + " ");
			
		}
		
	}
}

思路： 杨辉三角形每一项为头上两项之和
如第三行第三个数据 为第二行第三个数据与第二行第二个数据之和
初始数据为第一行的1