c语言 从下面的杨辉三角形中寻找规律, 编写递归函数求组合数

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1) 从下面的公式中寻找规律, 编写递归函数求组合数。
, , 2) 先编写阶乘函数:
double Fac(int n);
n! = n×(n - 1)!
根据下面的公式编写函数求组合数:
比较以上三个版本, 哪一个速度更快?