杨辉三角形（C++）（数据结构习题）

1.递归法，
递归最重要的就是找数学规律（假设行和列都从0开始计数）

#include<bits/stdc++.h>
using namespace std;
int  yue(int n, int k)
{
	return (k == 0 || k == n) ? 1 : (yue(n - 1, k - 1) + yue(n - 1, k));
}
int main()
{
	int x, y;
	while (1)
	{
		cin >> x >> y;
		cout << yue(x, y) << endl;
		
	}

}

2.二维数组法
由于行和列都是从0开始，所以开辟数组大小的时候都要加一

#include<bits/stdc++.h>
using namespace std;
int  yue(int n, int k)
{
	int i, j;
	int** a = new int* [n + 1];
	for (i = 0; i < n + 1; i++)
	{
		a[i] = new int[i + 1];
	}
	for (i = 0; i < n + 1; i++)
		for (j = 0; j < i + 1; j++)
		{
			a[i][j] = (j == 0 || j == i) ? 1 : 0;
		}//把两边的初始化为一，其他的初始化为0，防止出现干扰

	for (i = 0; i < n + 1; i++)
		for (j = 1; j < i; j++)

		{
			a[i][j] = a[i - 1][j] + a[i - 1][j - 1];//用上一层的数据给本层数据赋值
		}
	return a[n][k];
}
int main()
{
	int x, y;
	while (1)
	{
		cin >> x >> y;

		cout << yue(x, y) << endl;

	}

}