本文小编为大家详细介绍“C语言如何实现动态开辟存储杨辉三角”，内容详细，步骤清晰，细节处理妥当，希望这篇“C语言如何实现动态开辟存储杨辉三角”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。
杨辉三角相必大家并不陌生，第1行有1列、第二行有2列…第n行有n列，且每行行首和行尾的值都为1，其余的值为上一行两数相加
我们在C语言阶段，第一次碰到的杨辉三角应该都是用常规的二维数组存储，可以观察到，用绿色填充的空间都是没有被利用的。
存储1行                   浪费0个
存储2行                   浪费1个
存储3行                   浪费3个
存储4行                   浪费6个
                .
                .
                .
存储n行               浪费n*(n+1)/2-n个
这样极大浪费空间资源，今天我们就来试试动态开辟存储杨辉三角，可以灵活的开辟空间，充分的利用空间。
首先用指针pp维护动态开辟的int*类型的指针，再通过int*类型的指针去维护动态开辟的int型数据存储杨辉三角
计算
安全
数据库
网络和加速
企业服务
#include <stdio.h>
#include <stdlib.h>
void PrintFree(int** pp, int numrows)
{
//打印
for (int i = 0; i < numrows; i++)
{
for (int k = 0; k < numrows - i; k++)
{
printf(" ");
}
for (int j = 0; j <= i; j++)
{
printf("%4d", pp[i][j]); //可以根据打印的行数适当调整右对齐
printf(" ");
}
printf("\n");
}
}
//清理malloc出来的空间
for (int i = 0; i < numrows; i++)
{
free(pp[i]);
pp[i] = NULL;
}
}
int main()
{
//杨辉三角的行数
int numrows;
scanf("%d", &numrows);
//开辟numrows个int*类型的指针用来维护int型的数据
int** pp = (int**)malloc(sizeof(int*) * numrows);
for (int i = 0; i < numrows; i++)
{
//int型数据个数随着行数的增加而增加
pp[i] = (int*)malloc(sizeof(int) * (i + 1));
}
for (int i = 0; i < numrows; i++)
{
for (int j = 0; j <= i; j++)
{
//每行的行首和行尾都是1
if (j == 0 || i == j)
{
pp[i][j] = 1; // 等价于 *(*(pp+i)+j)
}
//其余的就是上一行的两个数据相加
else
{
pp[i][j] = pp[i - 1][j - 1] + pp[i - 1][j];
}
}
}
PrintFree(pp, numrows);
return 0;
}大家可以根据需要打印的行数大小在上面的打印函数适当调整
用C++就非常方便了，STL中的vector就可以很方便的解决
#include <iostream>
#include <vector>
using namespace std;
//打印函数
void Print(vector<vector<int>> vv, int numrows)
{
for (int i = 0; i < numrows; i++)
{
for (int j = 0; j <= i; j++)
{
cout << vv[i][j] << " ";
}
cout << endl;
}
}
int main()
{
int numrows;
cin >> numrows;
vector<vector<int>> vv;
for (int i = 0; i < numrows; i++)
{
//每次开i+1个vector<int>
vv.resize(i + 1);
//每次开i+1个int
vv[i].resize(i + 1);
}
for (int i = 0; i < numrows; i++)
{
for (int j = 0; j <= i; j++)
{
if (j == 0 || i == j)
{
vv[i][j] = 1;
}
else
{
vv[i][j] = vv[i - 1][j - 1] + vv[i - 1][j];
}
}
}
Print(vv, numrows);
return 0;
}读到这里，这篇“C语言如何实现动态开辟存储杨辉三角”文章已经介绍完毕，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
