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ù)學(xué)規(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ù)組進(jìn)行訪問然后打印。
代碼如下（示例）：
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)文章
c++ 虛函數(shù)與純虛函數(shù)的區(qū)別(深入分析)
本篇文章是對c++中虛函數(shù)與純虛函數(shù)的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
使用C++開發(fā)一個串口讀寫軟件的實現(xiàn)步驟
這篇文章主要介紹了使用xmake（一個項目管理工具兼包管理工具）和asio2（一個asio的框架,可以實現(xiàn)輕松各種網(wǎng)絡(luò)應(yīng)用,一般支持tcp,udp,http,websocket,rpc,ssl,icmp,serial_port.）來快速的開發(fā)個串口讀寫軟件（整合例程）,需要的朋友可以參考下2025-04-04
如何基于 Blueprint 在游戲中創(chuàng)建實時音視頻功能
我們在本文先來講講如何在 Unreal 中用 Blueprint 快速實現(xiàn)。稍后會分享基于 C++的實現(xiàn)步驟。感興趣的朋友跟隨小編一起看看吧2020-05-05
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)彈跳小球動畫，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
下面小編就為大家?guī)硪黄狢語言練習(xí)題:求1到10的階乘之和簡單實例。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-05-05
C++中一個指針的使用就已經(jīng)讓很多人欲哭無淚,可是更不幸的是他還有指向指針的指針,這篇文章主要給大家介紹了關(guān)于C++掃盲篇之指針的相關(guān)資料,需要的朋友可以參考下2022-03-03
這篇文章主要介紹了簡述C++的復(fù)雜性，幫助大家更好的理解和認(rèn)識c++編程語言，感興趣的朋友可以了解下2020-08-08
函數(shù)是一組一起執(zhí)行一個任務(wù)的語句。每個 C 程序都至少有一個函數(shù)，即主函數(shù) main() ，所有簡單的程序都可以定義其他額外的函數(shù)2022-04-04
在C/C++程序里有一類非常典型的問題,那就是：溢出問題,現(xiàn)在分別來分析一下常見的數(shù)組溢出,整數(shù)溢出,緩沖區(qū)溢出,棧溢出和指針溢出等,需要的朋友可以參考下2024-01-01
++和--運(yùn)算符分別是+=1和-=1的簡寫。設(shè)計這樣兩個運(yùn)算符的本意是?便程序員，但i++和++i使?不恰當(dāng)有時候會造成混淆，反倒令剛?cè)腴T的C程序員有點(diǎn)混亂2022-04-04