C语言打印输出杨辉三角
杨辉三角，是二项式系数在三角形中的一种几何排列。
如下图所示:
规律:
1.每行端点与结尾的数为1.
2.每个数等于它上方两数之和。
2.每行数字左右对称，由1开始逐渐变大。
3.第n行的数字有n项。
4.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第i+1行的第j个数等于第i行的第j-1个数和第j个数之和，这也是组合数的性质之一。即C(i+1,j)=C(i,j-1)+C(i,j)。
5.第 i 行第 j 个数可表示为:
例:
可以表示为: 7 的阶乘除以(7-3)的阶乘,再除以3的阶乘 即: ( 7! / (7-3)! )/ 3!
以下是笔者所写的代码:(使用了上述规律5)
/* 在屏幕上打印杨辉三角。 by 向前 */ #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> //该函数功能是求传入参数的阶乘 int Factorial(int num){ if (num == 0){ return 1; } else{ int tmp = num; for (int i = 1; i < num; ++i){ tmp = tmp*i; } return tmp; } } //杨辉三角第 i 行,第 j 个数的值为 C(j-1,i-1) int Num(int i, int j){ int n = 0; n = Factorial(i - 1) / Factorial(i - j)/Factorial(j-1); return n; } int main(){ int h = 0; printf("输入需要打印的行数\n"); scanf("%d", &h); // 可以打印任意行数的杨辉三角 if (h<1){ printf("非法输入!请重新输入\n"); } else{ int s = h - 1; for (int i = 1; i <= h; ++i){ for (s = h - i; s > 0; --s){ // 该循环是按照规律将空格输出,使之输出为一个三角形 printf(" "); } for (int j = 1; j <= i; ++j){ printf(" %d ", Num(i, j)); } printf("\n\n"); // 每行输出结束后换行 } } system("pause"); return 0; }
编译环境: Visual Studio 2013
运行效果如下:
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持小牛知识库。
-
本文向大家介绍汇编语言实现打印杨辉三角，包括了汇编语言实现打印杨辉三角的使用技巧和注意事项，需要的朋友参考一下 计算杨辉三角形的前n（n<=10）行，并显示在屏幕上。要求计算及显示 用子程序形式实现。其显示格式为： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持呐喊教程。
-
本节利用过 Java 语言中的流程控制语句，如条件语句、循环语句和跳转语句等知识输出一个指定行数的杨辉三角形。 杨辉三角形由数字进行排列，可以把它看作是一个数字表，其基本特性是两侧数值均为 1，其他位置的数值是其左上方数值与右上角数值之和。打印杨辉三角形时需要使用到 for 循环语句。 打印杨辉三角形的实现思路是：每一行前面都是空格，而每行空格的个数需要根据总行数来确定，这个可以通过找规律归纳出来
-
本文向大家介绍打印出杨辉三角形（要求打印出10行如下图）。相关面试题，主要包含被问及打印出杨辉三角形（要求打印出10行如下图）。时的应答技巧和注意事项，需要的朋友参考一下 【参考答案】
-
杨辉三角 杨辉，字谦光，汉族，钱塘（今浙江省杭州）人，南宋杰出的数学家。 他曾担任过南宋地方行政官员，为政清廉，足迹遍及苏杭一带。他在总结民间乘除捷算法、“垛积术”、纵横图（幻方）以及数学教育方面，均做出了重大的贡献。他是世界上第一个排出丰富的纵横图和讨论其构成规律的数学家。还曾论证过弧矢公式，时人称为“辉术”。与秦九韶、李冶、朱世杰并称“宋元数学四大家”。主要著有数学著作5种21卷，即《详解九章
-
本文向大家介绍用Python输出一个杨辉三角的例子，包括了用Python输出一个杨辉三角的例子的使用技巧和注意事项，需要的朋友参考一下 关于杨辉三角是什么东西，右转维基百科：杨辉三角 稍微看一下直观一点的图： 杨辉三角有以下几个特点： 每一项的值等于他左上角的数和右上角的数的和，如果左上角或者右上角没有数字，就按0计算。 第N层项数总比N-1层多1个 计算第N层的杨辉三角，必须知道N-1层的数字，
-
本文向大家介绍使用python打印十行杨辉三角过程详解，包括了使用python打印十行杨辉三角过程详解的使用技巧和注意事项，需要的朋友参考一下 杨辉三角，是二项式系数在三角形中的一种几何排列 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n-1。 第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。
-
本文向大家介绍python实现杨辉三角思路，包括了python实现杨辉三角思路的使用技巧和注意事项，需要的朋友参考一下 程序输出需要实现如下效果： [1] [1,1] [1,2,1] [1,3,3,1] ...... 方法：迭代，生成器 实现逻辑： 1.由于yield为生成器中断输出，所以有了第一个次输出为[1] 2.继续while下面的yield后的循环，此时list长度为1，将其代入L中的le
-
本文向大家介绍基于Java实现杨辉三角 LeetCode Pascal's Triangle，包括了基于Java实现杨辉三角 LeetCode Pascal's Triangle的使用技巧和注意事项，需要的朋友参考一下 Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle. For exa