题解 | #杨辉三角#
杨辉三角
http://www.nowcoder.com/practice/e671c6a913d448318a49be87850adbcc
用组合公式写的,麻烦了哈哈
long long int Jmul(int n)
{
if (n == 0)
return 1;
else
return n * Jmul(n - 1);
}
int main()
{
long long int n = 0, put = 0;
scanf("%lld", &n);
for (int i = 0; i < n; i++)
{
for (int j = 0; j <=i; j++)
{
put = Jmul(i) / (Jmul(j) * Jmul(i - j));
printf("%5lld", put);
}
printf("\n");
}
return 0;
}