C语言打印输出杨辉三角
更新时间：2019年12月25日 11:50:56 作者：z向前
这篇文章主要为大家详细介绍了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
运行效果如下:
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了C++设计模式之原型模式,本文讲解了什么是原型模式、为什么要使用原型模式、代码实例等内容,需要的朋友可以参考下2014-09-09
write函数,是一个C语言函数,功能为将数据写入已打开的文件内,这篇文章主要介绍了C语言中write函数,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-08-08
本篇文章主要介绍了 C语言选择排序算法,这里提供代码实例以便大家理解,通过本文,更好的理解排序算法2016-07-07
VisualStudio Community2019在安装的过程中无法进入安装界面的解决方法
这篇文章主要介绍了VisualStudio Community2019在安装的过程中无法进入安装界面的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要为大家详细介绍了Qt实现转动轮播图，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-06-06
这篇文章主要介绍了C++中getline()的用法详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要介绍了利用C语言实现自动发牌程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-12-12
人脸识别过程主要由四个阶段组成：人脸检测、图像预处理、面部特征提取和特征识别。这篇文章主要介绍了如何使用MATLAB控制笔记本电脑的摄像头，并进行实时人脸检测和识别，需要的可以参考一下2022-10-10
这篇文章主要介绍了C++中的数组引用和指针引用详细的相关资料,需要的朋友可以参考下面文章内容2021-09-09
这篇文章主要为大家详细介绍了OpenCV实现马赛克功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
最新评论