杨辉三角

杨辉三角

​

\[杨辉三角的第n行第m个元素满足数学公式 C_{n}^{m}\quad（n和m都是从0开始） \]

代码：

#include <stdio.h> 

int func1(int n)
{	
	if(n == 0) return 1;
	if(n == 1) return 1;
	return n*func1(n - 1);
}

int func2(int m, int n)
{
	return func1(n)/( func1(m)*func1(n-m) ) ;
}

int main()
{
	int i, j, n;
	printf("输入要打印杨辉三角的行数:"); 
	scanf("%d", &n);
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < i; j++)
		{
			printf("%d ", func2(j, i)); 
		}
		printf("\n");
	}
	
	return 0;
}

​

​ 函数 int func1(int n) 作用是求阶乘

​ 函数int func2(int m, int n) 作用是求组合数