杨辉三角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);
}