杨辉三角

最新推荐文章于 2024-07-01 07:25:42 发布

alexingcool

最新推荐文章于 2024-07-01 07:25:42 发布

阅读量444

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/alexingcool/article/details/7738480

版权

算法专栏收录该内容

50 篇文章 1 订阅

订阅专栏

得知同学拿到MS offer，羡慕嫉妒恨，杨辉三角一题，MD好久没写代码了：

#include <iostream>

using namespace std;

void printYangHui(int line)
{
	int **array = new int*[line];
	for (int i = 0; i < line; i++)
		array[i] = new int[line];

	for (int i = 0; i < line; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (j == 0 || j == i)
			{
				array[i][j] = 1;
			}
			else
			{
				array[i][j] = array[i - 1][j - 1] + array[i - 1][j];
			}
		}
	}

	for (int i = 0; i < line; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			cout << array[i][j] << " ";
		}
		cout << endl;
	}
}

void main()
{
	printYangHui(5);
}