weixin_43901988的博客

原创 杨辉三角

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 的三角形，其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形，它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和。 利用其特点很容易得到画杨辉三角的代码： #include <bits/stdc++.h> int main() { int n; while(scanf("%d",&n...