洛谷P5732 【深基5.习7】杨辉三角（C语言）

本文主要是介绍洛谷P5732 【深基5.习7】杨辉三角（C语言），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 入门递推题，就算你不是OIer也该知道的杨辉三角

同时这也是组合数的公式，很重要，因为常规组合数公式是阶乘运算会爆，而这个就不怎么会了

赋 arr[i][j]初值1，接下来就可以递推了

#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-1arr[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语言）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---