日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C/C++經典楊輝三角問題解決方案_C 語言

作者：36°熨斗的學習日記 ? 更新時間： 2023-03-30 編程語言

按理來說，楊輝三角是一個非常經典的問題，以至于隨手一搜遍地的代碼，但是今天在使用c++實現時遇到了問題，百度出來的沒有一個是我想要的答案，所以有了此文。

前言

本文主要講述了楊輝三角c和c++的具體實現，均為動態。

一、楊輝三角是什么

楊輝三角是二項式系數的集合排列。

具體實現：

是第i行j列的數據是由上一列第j個和j-1個數據相加得到的。

二、C語言版實現步驟

1.開辟動態二維數組

首先開辟一個存儲指針的地址的數組，即二級指針用來存放數據。

下一步便是給每一個二級指針的每個元素開辟空間。

代碼如下（示例）： 

int** Creat(int m)
{
	// 楊輝三角每行數據與行數相同
    //先開二級指針
	int** triAngle = (int**)malloc(sizeof(int*) * m);
	assert(triAngle);
    // 再開二級指針中每個元素存儲數據的數組
	for (size_t i = 0; i < m; i++)
	{
		triAngle[i] = (int*)malloc(sizeof(int) * (i + 1));
	}
	return triAngle;
}

2.初始化

楊輝三角的兩個等腰邊的數字是1，數學規律也比較好找，即每行第0個和最后一個是1，接下來就是開頭提到的內部的規律：

是第i行j列的數據是由上一列第j個和j-1個數據相加得到的。

代碼如下（示例）： 

void Init(int** triAngle, int m)
{
	// 先將兩腰上的數據初始化為1
	for (size_t i = 0; i < m; i++)
	{
		if (i == 0)
		{
			triAngle[i][0] = 1;
		}
		else
		{
			triAngle[i][0] = triAngle[i][i - 1] = 1;
		}
	}
	// 構建楊輝三角
	for (size_t i = 0; i < m; i++)
	{
		for (size_t j = 0; j < i; j++)
		{
			if (triAngle[i][j] != 1)
			{
				triAngle[i][j] = triAngle[i - 1][j] + triAngle[i - 1][j - 1];
			}
		}
	}
}

3.打印

兩層for循環遍歷二維數組進行訪問然后打印。

代碼如下（示例）：

void Print(int** triAngle, int m)
{
	for (size_t i = 0; i < m; i++)
	{
		for (size_t j = 0; j < i; j++)
		{
			printf("%d ", triAngle[i][j]);
		}
		printf("\n");
	}
}

4.銷毀

首先釋放一級指針，再釋放存放它們的二級指針。

代碼如下（示例）：

void Destory(int** triAngle, int m)
{
	for (size_t i = 0; i < m; i++)
	{
		free(triAngle[i]);
	}
	free(triAngle);
}

二、C++版實現步驟

1.實現類的成員變量

楊輝三角只需要一個成員變量：二維數組（兩個int的vector嵌套）

存放二維數組的行和列可以用_vv.size()和_vv[i].size()來表示。

代碼如下（示例）：

class Yanghui
{
private:
	vector<vector<int>> _vv;
	size_t _n;
};

2.實現成員函數

與c語言版相同，也需要創建、初始化、銷毀。

創建&初始化

我將創建函數實現為了構造函數，目的是為了不用調用，創建的時候就是開辟好的且已經初始化好的vector<vector<int>>。

代碼如下（示例）：

// 構建實現為構造函數就不用調用了
	Yanghui(int n = 5)
	{
		_vv.resize(n);
		for (size_t i = 0; i < _vv.size(); i++)
		{
			_vv[i].resize(i + 1);
		}
		// 先初始化兩腰數據為1
		for (size_t i = 0; i < _vv.size(); i++)
		{
			_vv[i][0] = _vv[i][_vv[i].size() - 1] = 1;
		}
		// 構建楊輝三角
		for (size_t i = 0; i < _vv.size(); i++)
		{
			for (size_t j = 0; j < _vv[i].size(); j++)
			{
				if (_vv[i][j] != 1)
				{
					_vv[i][j] = _vv[i - 1][j] + _vv[i - 1][j - 1];
				}
			}
		}
	}

打印

代碼如下（示例）：

void Print(int n)
	{
		for (size_t i = 0; i < n+1; i++)
		{
			for (size_t j = 0; j < i; j++)
			{
				cout << _vv[i][j] << " ";
			}
			cout << endl;
		}
	}

3.類的總體

代碼如下（示例）：

#include <vector>
using namespace std;
class Yanghui
{
public:
	// 構建實現為構造函數就不用調用了
	Yanghui(int n = 5)
	{
		_vv.resize(n);
		for (size_t i = 0; i < _vv.size(); i++)
		{
			_vv[i].resize(i + 1);
		}
		// 先初始化兩腰數據為1
		for (size_t i = 0; i < _vv.size(); i++)
		{
			_vv[i][0] = _vv[i][_vv[i].size() - 1] = 1;
		}
		// 構建楊輝三角
		for (size_t i = 0; i < _vv.size(); i++)
		{
			for (size_t j = 0; j < _vv[i].size(); j++)
			{
				if (_vv[i][j] != 1)
				{
					_vv[i][j] = _vv[i - 1][j] + _vv[i - 1][j - 1];
				}
			}
		}
	}
	void Print()
	{
		for (size_t i = 0; i < _vv.size(); i++)
		{
			for (size_t j = 0; j < _vv[i].size(); j++)
			{
				cout << _vv[i][j] << " ";
			}
			cout << endl;
		}
	}
	~Yanghui()
	{
		cout << "~Yanghui()" << endl;
	}
private:
	vector<vector<int>> _vv;
};
int main()
{
	Yanghui triAngle(5);
	triAngle.Print();
	return 0;
}

原文鏈接：https://blog.csdn.net/leadera_/article/details/128767788

欄目分類
最近更新