杨辉三角(pascal's triangle)
来源:互联网 发布:手机上怎样装修淘宝 编辑:程序博客网 时间:2024/05/22 02:19
输入行数,输出对应的杨辉三角
本题所用:
C(n,0)=1
C(n,k)=C(n,k-1)*(n-k+1)/k
运行结果如下:
//输入行数,输出对应的杨辉三角#include <iostream>#include <cstdlib>#include <vector>using namespace std;int main() { int n; std::cin >> n; for (int i = 0; i < n; i++) { vector<int> v(i + 1); v[0] = 1; cout << v[0] << " "; for (int j = 1; j <= i; j++) { v[j] = v[j - 1] * (i - j + 1) / j; cout << v[j]<<" "; } cout << endl; } return EXIT_FAILURE;}
附常用排列组合公式:
二项式定理(binomial theorem)
阅读全文
0 0
- 杨辉三角(pascal's triangle)
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 杨辉三角生成 Pascal's Triangle
- Pascal's Triangle -- 生成杨辉三角
- (LeetCode)Pascal's Triangle --- 杨辉三角
- Leetcode118. Pascal's Triangle (杨辉三角)
- 118. Pascal's Triangle 杨辉三角
- Pascal's Triangle:杨辉三角
- 【LeetCode】Pascal's Triangle II (杨辉三角)
- LeetCode | Pascal's Triangle(杨辉三角)
- LeetCode OJ 之 Pascal's Triangle(杨辉三角)
- 输出Pascal's Triangle(杨辉三角)
- Leetcode - Array - 118. Pascal's Triangle(杨辉三角)
- 118. Pascal's Triangle (杨辉三角)
- 杨辉三角(Pascal's Triangle)- LeetCode118-119
- leetcode 118. Pascal's Triangle(杨辉三角)
- Pascal triangle (杨辉三角)制表符
- 2017面试总结
- Java 并发 ---ThreadLocal源码分析
- Javascript面向对象之命名空间问题
- bzoj2456 mode
- 169. Majority Element (divide and conquer)
- 杨辉三角(pascal's triangle)
- python教程1-4 控制流语句: If
- bzoj1208 [HNOI2004]宠物收养所
- JAVA类的加载,链接,初始化总结
- 的发光飞碟发到,的风格的申达股份
- 一些提示
- bzoj3224 Tyvj 1728 普通平衡树
- Java8对Java语法的新特性
- Set 接口常用子类及其特点