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

立山  金牌会员 | 2024-8-24 08:59:06 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 579|帖子 579|积分 1737

杨辉三角(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。
  • 对称性:每行的元素是对称的,即第 nn 行的第 kk 个元素即是第 nn 行的第 n−kn−k 个元素。
  • 组合数:第 nn 行的第 kk 个元素表现组合数 C(n,k)C(n,k),即从 nn 个元素中选择 kk 个的方式数。
打印杨辉三角前10行,利用C语言实现

具体代码

  1. #include<stdio.h>
  2. int main(){
  3.     int a[10][10];
  4.     for(int i=0;i<10;i++){
  5.         a[i][0]=1;
  6.         a[i][i]=1;
  7.     }
  8.     for(int i=2;i<10;i++){
  9.         for(int j=1;j<i;j++){
  10.             a[i][j]=a[i-1][j-1]+a[i-1][j];
  11.         }
  12.     }
  13.     for(int i=0;i<10;i++){
  14.         for(int j=0;j<=i;j++){
  15.             printf("%-5d",a[i][j]);
  16.         }
  17.         printf("\n");
  18.     }
  19.     return 0;
  20. }
复制代码
输出结果:


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

  1. #include <stdio.h>
  2. int main() {
  3.     int a[10][10]; // 用于存储杨辉三角的二维数组
  4.     // 初始化杨辉三角的第一列和对角线
  5.     for (int i = 0; i < 10; i++) {
  6.         a[i][0] = 1; // 每行的第一个元素为1
  7.         a[i][i] = 1; // 每行的最后一个元素为1
  8.     }
  9.     // 填充杨辉三角的其他元素
  10.     for (int i = 2; i < 10; i++) {
  11.         for (int j = 1; j < i; j++) {
  12.             a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; // 当前元素等于上方两个元素之和
  13.         }
  14.     }
  15.     // 打印杨辉三角
  16.     for (int i = 0; i < 10; i++) {
  17.         // 打印每行前的空格,使其居中
  18.         for (int j = 0; j < 10 - i; j++) {
  19.             printf(" ");
  20.         }
  21.         // 打印每行的元素
  22.         for (int j = 0; j <= i; j++) {
  23.             printf("%-5d", a[i][j]); // 使用%-5d格式化输出
  24.         }
  25.         printf("\n"); // 换行
  26.     }
  27.     return 0;
  28. }
复制代码
输出结果:

 

输出精确!
以为有资助的话点个赞吧!

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

立山

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表