C语言求杨辉三角的6种方法
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和。这个题目常用于程序设计的练习。
下面给出六种不同的解法。
解法一
#include <stdio.h>
main()
{ int i,j,n=0,a[17][17]={0};
while(n<1 || n>16)
{ printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=0;i<n;i++)
a[i][0]=1; /*第一列全置为一*/
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=0;i<n;i++) /*输出杨辉三角*/
{ for(j=0;j<=i;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}
点评:解法一是一般最容易想到的解法,各部分功能独立,程序浅显易懂。
解法二
#include <stdio.h>
main()
{ int i,j,n=0,a[17][17]={1};
while(n<1 || n>16)
{ printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=1;i<n;i++)
{ a[i][0]=1; /*第一列全置为一*/
for(j=1;j<=i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j]; /*每个数是上面两数之和*/
}
for(i=0;i<n;i++) /*输出杨辉三角*/
{ for(j=0;j<=i;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}
点评:解窢二是在解法一的基础上,把第一列置为1的命令移到下面的双重循环中,减少了一个循环。注意初始化数组的变化。
解法三
#include <stdio.h>
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 <stdio.h>
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 <stdio.h>
main()
{ int i,j,n=0,a[17]={1},b[17];
while(n<1 || n>16)
{ printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=0;i<n;i++)
{ b[0]=a[0];
for(j=1;j<=i;j++)
b[j]=a[j-1]+a[j]; /*每个数是上面两数之和*/
for(j=0;j<=i;j++)
C 语言求杨辉三角的 6 种方法.txt 求而不得,舍而不能,得而不惜,这是人最大的悲哀。付 出真心才能得到真心,却也可能伤得彻底。保持距离也就能保护自己,却...
C 语言学习 杨辉三角形打印实现 题目:打印出杨辉三角形(要求打印出 10 行如下图) 1.程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 ...
探讨C语言中输出杨辉三角的教学方法_专业资料。杨辉三角的输出是C语言程序设计中经典的例题之一,本文从实例入手引入杨辉三角的输出方法,通过数组找到规律,并扩展到...
C 语言学习 杨辉三角形打印实现 题目:打印出杨辉三角形(要求打印出 10 行如下图) 1.程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 ...
杨辉三角_用c语言怎么编程_IT认证_资格考试/认证_教育专区。最好的c语言编程学习...方法输出杨辉三角是一件比较容易的事情, 在许多的教材上都能够 找到,而且计算...
杨辉三角 用c语言怎么编程_理学_高等教育_教育专区。源代码杨辉三角 用 c 语言...(); } 有很多可行的办法,用数组定义后用 PUTS 输出,也可以计算后用输出....
用C 语言写杨辉三角杨辉三角是 我们从初中就知 道的,现在,让 我们用 C 语言将 它在计算机上显 示出来。 在初中 ,我们就知道 ,杨辉三角的两个腰边的数都...
递归方法输出杨辉三角_计算机软件及应用_IT/计算机_专业资料。递归方法输出杨辉三角...输出杨辉三角 暂无评价 1页 免费 C语言求杨辉三角的6种方... 2页 免费 ...
C语言实现杨辉三角形_计算机软件及应用_IT/计算机_专业资料。今日推荐 89...典型例题补充:C语言求杨... 4页 免费 两种方法实现杨辉三角形 5页 1下载券...
热门文档