法一:这里是通过申请两个一维数组来实现杨辉三角的,本质和二维数组是一样的
详细请看C语言杨辉三角(用二维数组)_hi332516_1的博客-CSDN博客,这里就不再赘述。
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
void YangHui1(const int n)
{
int* arr = (int*)malloc(n * sizeof(int)); //申请数组arr
int* brr = (int*)malloc(n * sizeof(int));//申请数组brr
for (int i = 0; i < n; i++)//将arr和brr全部赋值为1
{
arr[i] = brr[i] = 1;
}
for (int i = 0; i < n; i++)//处理第i行数据
{
for (int j = 1; j < i; j++)
{
brr[j] = arr[j] + arr[j - 1]; //其他位置的数字就等于上一行对应位置与上一行对应位置的前一个位置上的两个数字的和
}
for (int k = 0; k <= i; k++)//打印和 并将brr数据向arr覆盖
{
printf("%-5d", brr[k]);
arr[k] = brr[k];
}
printf("\n");
}
free(arr); //释放动态内存arr
free(brr); //释放动态内存brr
}
int main()
{
YangHui1(10); //杨辉三角的前10行
return 0;
}
调试结果为:
法二:只使用一个一维数组实现杨辉三角
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
void YangHui1_2(const int n)
{
int* arr = (int*)calloc(n, sizeof(int)); //申请数组数字全为0的动态内存
arr[0] = 1; //第一个位置的数字为1
for (int i = 0; i < n; i++)//处理第i行数据
{
for (int j = i; j >= 1; j--) //这里是从杨辉三角第i行的最后一个位置开始向前走
{
arr[j] = arr[j] + arr[j - 1];
}
for (int k = 0; k <= i; k++)
{
printf("%-5d", arr[k]);//打印数组
}
printf("\n");
}
free(arr); //释放申请的动态内存
}
int main()
{
YangHui1_2(10); //杨辉三角的前10行
return 0;
}
调试结果为: