c语言的杨辉三角程序

c语言的杨辉三角程序,第1张

c语言的杨辉三角程序如下:

#include <stdio.h>

#include <stdlib.h>

int main()

{

int s = 1, h                    // 数值和高度

int i, j                        // 循环计数

scanf("%d", &h)                 // 输入层数

printf("1\n")                   // 输出第吵型一个 1

for (i = 2 i <= h s = 1, i++)         // 行数 i 从 2 到层高

    {

printf("1 ")                // 第一个 1

for (j = 1 j <= i - 2 j++) // 列位置 j 绕过第一个直接开始循环

//printf("%d ", (s = (i - j) / j * s))

printf("%d ", (s = (i - j) * s / j))

        printf("1\n")    嫌碰颤           // 最后一个 1,换行    }

getchar()                       // 暂停等待

    return 0

}

扩展资料:

杨辉三角概述

前提:每行端点与结尾的数为1.

个数等于它上方两数之和。

每行数字左右对称,由1开始逐渐变大。

第n行的数字有n项。

第n行数字和为2n。

第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。

第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。

每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。

(a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。

将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第4n+1个斐波那契芹败数;将第2n行第2个数(n>1),跟第2n-1行第4个数、第2n-2行第6个数……这些数之和是第4n-2个斐波那契数。

参考资料:

百度百科-杨辉三角

下面是一个 C++ 程序,可以输出五行的杨辉三角:

```cpp

#include <iostream>

using namespace std

int main() {

const int n = 5// 杨辉三角的行数

int a[n][n] = {0}// 二维数组,存储杨辉三角

// 初始化第一列和对角线上的元素为1

for (int i = 0i <ni++) {

a[i][0] = 1

a[i][i] = 1

}

// 计算杨辉三角的其他元素

for (int i = 2i <ni++) {

for (int j = 1j <ij++) {

a[i][j] = a[i-1][j-1] + a[i-1][j]

}

}

// 输出杨辉三角的前五行

for (int i = 0i <ni++) {

for (int j = 0j <= ij++) {

cout <<a[i][j] <<" "

}

cout <<endl

}

return 0

}

```

在这个程序中,我们首先定义了一个常量 `n`,表示需要输出的杨辉三角的行数,以及一个二维数组 `a`,用于存储杨辉三角。然后,我们使用两个循环扮扒差结构,初始化第一列和对角线上的元素为 1,并计算杨辉三角的其他元素。

最后,我们再次此蠢使用两个循环结构,遍历二维数组 `a` 并输出其中的元素,以便展示杨辉三角的前五行。注意,在输出每一行的最后一个元素时,需厅皮要换行。

代码:

#include&ltstdio.h&gt

#define N 10

void setdata(int(*s)[N],int n){

int i,j

for(i=0i&ltni++)//第一列和对角线上的元素都置1

{

s&lti&gt&lti&gt=1s&lti&gt[0]=1

}

for(i=2i&ltni++){//给杨辉三角形其他元素置数

for(j=1j&ltij++){

s&lti&gt[j]=s[i-1][j-1]+s[i-1][j]

}

}

}

void outdata(int s[][N],int n){

int i,j

printf("杨辉键祥碰三角形:\n")//只输出矩阵下半三角

for(i=0i&ltni++){

for(j=0j&lt=ij++){

printf("%6d",s&lti&gt[j])

}

printf("\n")

}

}

main(){

int y[N][N],n=7

setdata(y,n)//按规律给数组元素置稿谈数

outdata(y,n)//输出杨辉三角形

}

可以将杨辉三角形的值放在一个方形矩阵的下半三角中,如需打印7行杨辉三角形,应该定义等于或大于7x7的方形矩阵,只是矩阵的上半部分和其余部分并不使用。

杨辉三角形具有以下特点:宴型

(1)第一列和对角线上的元素都为1;

(2)除第一列和对角线上的元素之外,其他的元素的值均为前一行上的同列元素和前一列元素之和。

方法二、

#include&ltstdio.h&gt

#define LINE 10

int main()

{

int arr[LINE][LINE]={0}

int i=0

int j=0

for(i=0i&ltLINEi++)

{

arr&lti&gt[0]=1

arr&lti&gt&lti&gt=1

}

for(i=2i&ltLINEi++)

{

for(j=1j&ltij++)

{

arr&lti&gt[j]=arr[i-1][j-1]+arr[i-1][j]

}

}

for(i=0i&ltLINEi++)

{

for(j=0j&lt(2*LINE-2*i)j++)

{

printf("")

}

for(j=0j&lt=ij++)

{

printf("%4d",arr&lti&gt[j])

}

printf("\n")

}

return 0

}

方法三、

#define _CRT_SECURE_NO_WARNINGS 1

#include&ltstdio.h&gt

int main()

{

int i,j,n=0

//首先定义二维数组计数符号i,j还有杨辉三角行数的初始化

int a[100][100]={0,1}

//只有2个初值,即a[0][0]=1,a[0][1]=2,其余数组元素的初值均为0

//二维数组大小可自定,但切记不可使其超过整形数组的大小

while(n&lt1||n&gt100)

//在输入的值不正确时自动初始化问题,重新输入

{

printf("请输入要打印的杨辉三角行数&gt:")

scanf("%d",&n)

}

for(i=1i&ltni++)//第一层循环i决定第几行

{

for(j=1j&lt=ij++)//第二层循环借用i限制每行字符数目

{

a&lti&gt[j]=a[i-1][j-1]+a[i-1][j]

}

}

for(i=1i&ltni++)//一个for循环逐行打印叫a的二维数组

{

for(j=1j&lt=ij++)

printf("%5d",a&lti&gt[j])

printf("\n")

}

return 0


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12477293.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-25
下一篇 2023-05-25

发表评论

登录后才能评论

评论列表(0条)

保存