杨辉三角递归

杨辉三角m层第n个元素（m,n从0开始）

1

1   1

1    2   1

1   3    3   1

1   4    6    4   1

1   5   10   10  5   1

#include<stdio.h>
int fun(int m,int n);
int main()
{  fun(4,3);
    fun(5,4);
	for(int j=0;j<=5;j++)
	{
		for(int i=0;i<=j+1;i++)
	 {
		printf("%d ",fun(j,i));
	 }
	 printf("\n");
	}
} 

int fun(int m,int n)
{
	if(n==0) return 1;
	if(m==n) return 1;
	return fun(m-1,n)+fun(m-1,n-1);
}