21xrx.com
2024-12-23 01:40:47 Monday
登录
文章检索 我的文章 写文章
C语言实现杨辉三角
2023-06-15 15:33:00 深夜i     --     --
C语言 杨辉三角 规律 二维数组 for循环

杨辉三角是数学中一个很有趣的概念,也是一个非常经典的数学题目。它以“杨辉”命名,是因为它最早的相关记录可以追溯到中国古代数学家杨辉的著作《详解九章算法》中。在这篇文章中,我们将会探讨使用C语言实现杨辉三角的方法和步骤。

要实现杨辉三角,首先需要了解它的构成方法。杨辉三角是由数字构成的一个三角形,其中,数字构成的规律为:每个数等于它上方的两数之和。即:arr[i][j] = arr[i-1][j] + arr[i-1][j-1]。例子如下:

   1

  1 1

  1 2 1

 1 3 3 1

1 4 6 4 1

其中,杨辉三角前几行的构造简单明了,第n行的数字个数为n个,第一个以及最后一个数字均为1,两侧其它数字是上一行左右两个数字之和。

那么,如何使用C语言实现杨辉三角呢?首先,需要确定杨辉三角的行数(即n的大小),随后,使用二维数组存储杨辉三角的结果。最后,使用for循环实现杨辉三角的数字输出。具体实现方法详见下方代码:


#include

int main()

{

  int n, i, j, arr[10][10];

  printf("Enter the number of rows: ");

  scanf("%d", &n);

  for(i = 0; i < n; i++)

  {

    for(j = 0; j <= i; j++)

    {

      if(j == 0 || j == i)

        arr[i][j] = 1;

      else

        arr[i][j] = arr[i-1][j-1] + arr[i-1][j];

      printf("%d ", arr[i][j]);

    }

    printf("\n");

  }

  return 0;

}

通过上述代码,就能够实现C语言中对杨辉三角的简单实现。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复