入门递推题,就算你不是OIer也该知道的杨辉三角
同时这也是组合数的公式,很重要,因为常规组合数公式是阶乘运算会爆,而这个就不怎么会了文章来源:https://www.toymoban.com/news/detail-809637.html
赋 arr[i][j]初值1,接下来就可以递推了文章来源地址https://www.toymoban.com/news/detail-809637.html
#include<stdio.h>
int main()
{
int i, n,j;
int arr[21][21];
for ( i = 0; i <21; i++)
{
for (j = 0; j < 21; j++)//赋初值
arr[i][j] = 1;
}
scanf("%d", &n);
for ( i = 1; i <=n; i++)
{
for (j = 2; j < i; j++)//因为a[i][1]、a[i][i]已经赋值过了,所以循环是2~n-1
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
}
for ( i = 0; i < n; i++)
{
for (j = 0; j <=i; j++)
printf("%d ", arr[i][j]);
printf("\n");
}
return 0;
}
到了这里,关于洛谷P5732 【深基5.习7】杨辉三角(C语言)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!