C/C++經(jīng)典楊輝三角問題解決方案
按理來說，楊輝三角是一個非常經(jīng)典的問題，以至于隨手一搜遍地的代碼，但是今天在使用c++實現(xiàn)時遇到了問題，百度出來的沒有一個是我想要的答案，所以有了此文。
前言
本文主要講述了楊輝三角c和c++的具體實現(xiàn)，均為動態(tài)。
一、楊輝三角是什么
楊輝三角是二項式系數(shù)的集合排列。
具體實現(xiàn)：
是第i行j列的數(shù)據(jù)是由上一列第j個和j-1個數(shù)據(jù)相加得到的。
二、C語言版實現(xiàn)步驟
1.開辟動態(tài)二維數(shù)組
首先開辟一個存儲指針的地址的數(shù)組，即二級指針用來存放數(shù)據(jù)。
下一步便是給每一個二級指針的每個元素開辟空間。
代碼如下（示例）：
int** Creat(int m)
{
// 楊輝三角每行數(shù)據(jù)與行數(shù)相同
//先開二級指針
int** triAngle = (int**)malloc(sizeof(int*) * m);
assert(triAngle);
// 再開二級指針中每個元素存儲數(shù)據(jù)的數(shù)組
for (size_t i = 0; i < m; i++)
{
triAngle[i] = (int*)malloc(sizeof(int) * (i + 1));
}
return triAngle;
}2.初始化
楊輝三角的兩個等腰邊的數(shù)字是1，數(shù)學規(guī)律也比較好找，即每行第0個和最后一個是1，接下來就是開頭提到的內(nèi)部的規(guī)律：
是第i行j列的數(shù)據(jù)是由上一列第j個和j-1個數(shù)據(jù)相加得到的。
代碼如下（示例）：
void Init(int** triAngle, int m)
{
// 先將兩腰上的數(shù)據(jù)初始化為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;
}
}
// 構(gòu)建楊輝三角
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循環(huán)遍歷二維數(shù)組進行訪問然后打印。
代碼如下（示例）：
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++版實現(xiàn)步驟
1.實現(xiàn)類的成員變量
楊輝三角只需要一個成員變量：二維數(shù)組（兩個int的vector嵌套）
存放二維數(shù)組的行和列可以用_vv.size()和_vv[i].size()來表示。
代碼如下（示例）：
class Yanghui
{
private:
vector<vector<int>> _vv;
size_t _n;
};2.實現(xiàn)成員函數(shù)
與c語言版相同，也需要創(chuàng)建、初始化、銷毀。
創(chuàng)建&初始化
我將創(chuàng)建函數(shù)實現(xiàn)為了構(gòu)造函數(shù)，目的是為了不用調(diào)用，創(chuàng)建的時候就是開辟好的且已經(jīng)初始化好的vector<vector<int>>。
代碼如下（示例）：
// 構(gòu)建實現(xiàn)為構(gòu)造函數(shù)就不用調(diào)用了
Yanghui(int n = 5)
{
_vv.resize(n);
for (size_t i = 0; i < _vv.size(); i++)
{
_vv[i].resize(i + 1);
}
// 先初始化兩腰數(shù)據(jù)為1
for (size_t i = 0; i < _vv.size(); i++)
{
_vv[i][0] = _vv[i][_vv[i].size() - 1] = 1;
}
// 構(gòu)建楊輝三角
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:
// 構(gòu)建實現(xiàn)為構(gòu)造函數(shù)就不用調(diào)用了
Yanghui(int n = 5)
{
_vv.resize(n);
for (size_t i = 0; i < _vv.size(); i++)
{
_vv[i].resize(i + 1);
}
// 先初始化兩腰數(shù)據(jù)為1
for (size_t i = 0; i < _vv.size(); i++)
{
_vv[i][0] = _vv[i][_vv[i].size() - 1] = 1;
}
// 構(gòu)建楊輝三角
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;
}到此這篇關(guān)于C/C++經(jīng)典楊輝三角問題解決方案的文章就介紹到這了,更多相關(guān)C++楊輝三角內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Qt顯示QImage圖像在label上,并保持自適應大小問題
這篇文章主要介紹了Qt顯示QImage圖像在label上,并保持自適應大小問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
worldmap和usamap是axesm的子類，worldmap是用于生成世界地圖坐標區(qū)域，usamap用于生成美國地圖坐標區(qū)域。本文將詳細為大家介紹如何利用這兩個函數(shù)繪制地圖，需要的可以參考一下2022-02-02
這篇文章主要為大家詳細介紹了C++代碼實現(xiàn)五子棋小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
在C/C++語言中沒有專門的字符串變量,通常用字符數(shù)組來存放字符串,下面這篇文章主要給大家介紹了關(guān)于C/C++左旋字符串實現(xiàn)的相關(guān)資料,需要的朋友可以參考下2023-12-12
本篇文章給大家詳細分析了C++句柄類的相關(guān)知識點，對此有需要的朋友跟著學習參考下吧。2018-06-06
這篇文章主要為大家詳細介紹了C++面向?qū)ο缶幊讨鰳?gòu)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要介紹了C++ 關(guān)于MFC多線程編程的注意事項的相關(guān)資料,需要的朋友可以參考下2015-06-06
C++中declspec(dllexport)和declspec(dllimport)?的用法介紹
這篇文章介紹了C++中declspec(dllexport)和declspec(dllimport)?的用法，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
這篇文章主要介紹了C/C++格式化日志庫實現(xiàn)代碼,需要的朋友可以參考下2019-04-04
這篇文章主要介紹了Clion下載安裝使用教程（Win+MinGW）,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-08-08