用C语言实现杨辉三角的三种方法
发布时间
阅读量：
阅读量
杨辉三角这一数学结构早在小学或初中阶段便已被广泛认知，而在欧洲，它则被称作帕斯卡三角形，具体形态如下所示
1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
...
当前需求为：输入一个整数n，随后输出前n行的数据，并计算并显示每一行的总和。
1. 二维数组
在使用C语言进行代码实现时，最基础的实现方式是借助二维数组结构，依据a[i][j] = a[i-1][j-1] + a[i-1][j]这一递推公式完成数据更新操作，其中i表示行数（或高度），j表示列数。若在C语言中采用数组结构，则需预先设定数组的容量大小，例如设定MAXSIZE为100，即数组最多可容纳100行。具体的代码实现如下所示
#include <stdio.h>
#define MAXSIZE 100
int pascal_tri_1(int n)
{
int a[MAXSIZE][MAXSIZE] = { 1 }; //杨辉三角数组
int sum_arr[MAXSIZE] = { 1 };
int h_in全部评论 (0)
还没有任何评论哟~