用C语言打印出杨辉三角 用c语言打印杨辉三角

C语言实现《杨辉三角》

杨辉三角形是形如:
1
1 1
12 1
133 1
1464 1
的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和。这个题目常用于程序设计的练习。
下面给出六种不同的解法。
解法一
#include
main()
{ int i,j,n=0,a[17][17]={0};
while(n<1 ||n>16)
{printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=0;i
a[i][0]=1;
for(i=1;i
for(j=1;j<=i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i
{for(j=0;j<=i;j++)
printf("%5d",a[i][j]);
printf("n");
}
}
点评:解法一是一般最容易想到的解法,各部分功能独立,程序浅显易懂。
解法二
#include
main()
{ int i,j,n=0,a[17][17]={1};
while(n<1 ||n>16)
{printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=1;i
{a[i][0]=1;
用C语言打印出杨辉三角 用c语言打印杨辉三角
for(j=1;j<=i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
for(i=0;i
{ for(j=0;j<=i;j++)
printf("%5d",a[i][j]);
printf("n");
}
}
点评:解窢二是在解法一的基础上,把第一列置为1的命令移到下面的双重循环中,减少了一个循环。注意初始化数组的变化。
解法三
#include
main()
{ int i,j,n=0,a[17][17]={0,1};
while(n<1 ||n>16)
{printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=1;i<=n;i++)
{for(j=1;j<=i;j++) printf("%5d",a[i][j]);
printf("n");
}
}
点评:解法三是在解法一、二的基础上,把第一列置为1的命令去掉了,注意初始化数组的变化。
解法四
#include
main()
{ int i,j,n=0,a[17][17]={0,1};
while(n<1 ||n>16)
{printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=1;i<=n;i++)
{for(j=1;j<=i;j++)
{a[i][j]=a[i-1][j-1]+a[i-1][j];
printf("%5d",a[i][j]);
}
printf("n");
}
}
点评:解法四是在解法三的基础上,把计算和打印合并在一个双重循环中。
解法五
#include
main()
{ int i,j,n=0,a[17]={1},b[17];
while(n<1 ||n>16)
{printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=0;i
{ b[0]=a[0];
for(j=1;j<=i;j++)
b[j]=a[j-1]+a[j];
for(j=0;j<=i;j++)
{ a[j]=b[j];
printf("%5d",a[j]);
}
printf("n");
}
}
点评:解法一到解法四都用了二维数组,占用的空间较多。而解法五只使用了两个一维数组。
解法六
#include
main()
{ int i,j,n=0,a[17]={0,1},l,r;
while(n<1 ||n>16)
{printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=1;i<=n;i++)
{ l=0;
for(j=1;j<=i;j++)
{ r=a[j];
a[j]=l+r;
l=r;
printf("%5d",a[j]);
}
printf("n");
}
}

  

爱华网本文地址 » http://www.413yy.cn/a/25101018/373461.html

更多阅读

常见C语言面试题 软件工程面试题

<转载自CSDN,看着写的都很工整,因此也没有测试。明天挨个看看,如有问题会加以更正。主要是自己也想用,就转载了过来,望原作者见谅!!!>常见C语言面试题之一:字符串代替、字符串转换整数#include "stdafx.h"using namespace std;//--------字

各种语言叫起床 杨洋叫你起床

《不一样的卡梅拉》有一集是《我要找回太阳》,里面有个情节是爸爸皮迪克用世界上所有的语言呼唤太阳…… 某天晚上的亲子按摩时间,妈妈就出了这个题目:“请问,皮迪克用哪些语言呼唤太阳的?”妈妈兴之所致,还亲自模仿了各种语言,当然除了中

C语言在K叉哈夫曼编码教学中的应用 c语言哈夫曼编码译码

摘 要:字符编码与信息压缩是计算机应用的重要研究课题,许多学者对此作了很多非常有价值的研究。文章简单分析了二叉哈夫曼树的构造及编码,通过比较三种构造三叉哈夫曼树的算法,提出了构造任意K叉哈夫曼树及K进制的最优前缀编码的算法,并

打印杨辉三角 c语言打印杨辉三角

二维数组:首先想到用二维数组比较容易实现,试着写了一个(只输出10行)。思路:先将两侧元素,即每一行的开始值与结束值均置为1,然后从第三行开始(一、二行全为1),除首尾两个元素外的其他元素为其左上角元素与正上方元素之和。#include <st

C语言函数大全 学习c语言编程

C语言函数大全函数名: abort功 能: 异常终止一个进程用 法: void abort(void);程序例:#include <stdio.h>#include <stdlib.h>int main(void){printf("Calling abort()")

声明:《用C语言打印出杨辉三角 用c语言打印杨辉三角》为网友一世安然分享!如侵犯到您的合法权益请联系我们删除