计蒜客:杨辉三角

Description

杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和,每行数字左右对称,由 1 开始逐渐变大。

          1
        1   1   
      1   2   1   
    1   3   3   1   
  1   4   6   4   1   
1   5   10  10  5   1

请求出杨辉三角的第 n 行,第 m 项的数字是什么。

Input

第一行输入两个整数 n,m代表行数和列数。(1≤n,m≤50)

Output

输出一个整数,代表杨辉三角的第 n 行,第 m项的数字。

我们将杨辉三角左对齐,得到这样一个图案:

1
1   1   
1   2   1   
1   3   3   1   
1   4   6   4   1   
1   5   10  10  5   1

不难看出,第i行第j列的数字等于第i-1行第j-1和第j个数字的和,即yh[i][j] = yh[i – 1][j] + yh[i – 1][j – 1]。代码如下:

#include<iostream>
using namespace std;
const int maxn = 50 + 5;

int yh[maxn][maxn];

int main(){
	int n, m;
	cin >> n >> m;
	
	yh[1][1] = 1;
	for(int i = 2; i <= n; i++){
		for(int j = 1; j <= i; j++){
			yh[i][j] = yh[i - 1][j] + yh[i - 1][j - 1];
		}
	}
	
	cout << yh[n][m];
	return 0;
}

 

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/qq_35436309/article/details/81143619
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞