当前位置: 首页 > news >正文

【杨辉三角】打印杨辉三角前10行

杨辉三角(Pascal's Triangle)是一个由数字组成的三角形,具有许多有趣的数学性质。每个数字是其上方两个数字之和。它的第一行和第一列都是1,形成的结构如下

         1
       1   1
     1   2   1
   1   3   3   1
 1   4   6   4   1
1   5  10  10   5   1

杨辉三角的性质:

  1. 边界:每行的第一个和最后一个元素都是1。
  2. 对称性:每行的元素是对称的,即第 nn 行的第 kk 个元素等于第 nn 行的第 n−kn−k 个元素。
  3. 组合数:第 nn 行的第 kk 个元素表示组合数 C(n,k)C(n,k),即从 nn 个元素中选择 kk 个的方式数。

打印杨辉三角前10行,使用C语言实现

具体代码

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

输出结果:

标准输出则需要修改一下:

#include <stdio.h>int main() {int a[10][10]; // 用于存储杨辉三角的二维数组// 初始化杨辉三角的第一列和对角线for (int i = 0; i < 10; i++) {a[i][0] = 1; // 每行的第一个元素为1a[i][i] = 1; // 每行的最后一个元素为1}// 填充杨辉三角的其他元素for (int i = 2; i < 10; i++) {for (int j = 1; j < i; j++) {a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; // 当前元素等于上方两个元素之和}}// 打印杨辉三角for (int i = 0; i < 10; i++) {// 打印每行前的空格,使其居中for (int j = 0; j < 10 - i; j++) {printf(" ");}// 打印每行的元素for (int j = 0; j <= i; j++) {printf("%-5d", a[i][j]); // 使用%-5d格式化输出}printf("\n"); // 换行}return 0;
}

输出结果:

 

输出正确!

觉得有帮助的话点个赞吧!


http://www.mrgr.cn/news/7457.html

相关文章:

  • 2024年架构设计师论文-“大数据处理架构及其应用”
  • 现代网络安全的最新威胁与防御策略深度剖析
  • LeetCode33
  • 大数据-92 Spark 集群 SparkRDD 原理 Standalone详解 ShuffleV1V2详解 RDD编程优化
  • Flink CDC应用中 mysql 如何开启bin_log日志以及设置bin_log格式
  • springsecurity 在web中如何获取用户信息(后端/前端)
  • 理解Flink算子链
  • Selenium工具使用Python实现下拉框定位操作
  • 定制属于你自己的 Stable Diffusion
  • 5G毫米波测试助力突破高频段设备局限,实现高效外场测试
  • 京东-接口php
  • TMC2209模块开启无限位归零
  • kafka 消费组 分区分配策略
  • oracle备份策略
  • 调试理解 NodeJS 模块机制
  • RabbitMQ高级用法
  • 【Linux修行路】文件系统之缓冲区
  • Bootstrap 面板(Panels)
  • 主机安全-网络攻击监测
  • AI绘图:艺术与科技的未来交响