C语言--打印杨辉三角

本文介绍了杨辉三角的特性,如数的上下两数之和、对称性和组合数性质,并提供了两种C语言实现方法,包括使用二维和一维数组来打印杨辉三角。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

打印杨辉三角

杨辉三角:
1.每个数等于它上方两数之和。
2.每行数字左右对称,由1开始逐渐变大。
3.第n行的数字有n项。
4.第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
5.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。
在这里插入图片描述
方法一:用二维数组实现

#include<stdio.h>
int arr[10][10] = { 0 };
int j, i = 0;
 for (i = 0; i < 10; i++) {
  arr[i][0] = 1;
  for (j = 1; j < i; j++) {
  arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
  }
 }
 for (i = 0; i < 10; i++) {
 for (j = 0; j < i; j++) {
   printf("%d ", arr[i][j]);
  }
  printf("\n");
}

方法二:只用一维数组解决问题

#include<stdio.h>
void printARR(int* arr, int n) {
 int i;
 for (i = 0; i < n; i++) {
 printf("%d ", arr[i]);
 }
 printf("\n");
}
int main() {
int arr[10] = { 1 };
 int i, j;
 printf("1\n");
 for (i = 1; i < 10; i++) {
 for (j = i; j > 0; j--) {
   arr[j] += arr[j - 1];
  }
  printARR(arr, i + 1);
 }
 return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值