C語言打印輸出楊輝三角
更新時間：2019年12月25日 11:50:56 作者：z向前
這篇文章主要為大家詳細介紹了C語言打印輸出楊輝三角，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
楊輝三角，是二項式系數(shù)在三角形中的一種幾何排列。
如下圖所示:
規(guī)律:
1.每行端點與結(jié)尾的數(shù)為1.
2.每個數(shù)等于它上方兩數(shù)之和。
2.每行數(shù)字左右對稱，由1開始逐漸變大。
3.第n行的數(shù)字有n項。
4.每個數(shù)字等于上一行的左右兩個數(shù)字之和?？捎么诵再|(zhì)寫出整個楊輝三角。即第i+1行的第j個數(shù)等于第i行的第j-1個數(shù)和第j個數(shù)之和，這也是組合數(shù)的性質(zhì)之一。即C(i+1,j)=C(i,j-1)+C(i,j)。
5.第 i 行第 j 個數(shù)可表示為:
例:
可以表示為: 7 的階乘除以(7-3)的階乘,再除以3的階乘 即: ( 7! / (7-3)! )/ 3!
以下是筆者所寫的代碼:(使用了上述規(guī)律5)
/* 在屏幕上打印楊輝三角。
by 向前
*/
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//該函數(shù)功能是求傳入?yún)?shù)的階乘
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 個數(shù)的值為 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("輸入需要打印的行數(shù)\n");
scanf("%d", &h); // 可以打印任意行數(shù)的楊輝三角
if (h<1){
printf("非法輸入!請重新輸入\n");
} else{
int s = h - 1;
for (int i = 1; i <= h; ++i){
for (s = h - i; s > 0; --s){ // 該循環(huán)是按照規(guī)律將空格輸出,使之輸出為一個三角形
printf(" ");
}
for (int j = 1; j <= i; ++j){
printf(" %d ", Num(i, j));
}
printf("\n\n"); // 每行輸出結(jié)束后換行
}
}
system("pause");
return 0;
}
編譯環(huán)境: Visual Studio 2013
運行效果如下:
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了C++設(shè)計模式之原型模式,本文講解了什么是原型模式、為什么要使用原型模式、代碼實例等內(nèi)容,需要的朋友可以參考下2014-09-09
write函數(shù),是一個C語言函數(shù),功能為將數(shù)據(jù)寫入已打開的文件內(nèi),這篇文章主要介紹了C語言中write函數(shù),本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2023-08-08
本篇文章主要介紹了 C語言選擇排序算法,這里提供代碼實例以便大家理解,通過本文,更好的理解排序算法2016-07-07
VisualStudio Community2019在安裝的過程中無法進入安裝界面的解決方法
這篇文章主要介紹了VisualStudio Community2019在安裝的過程中無法進入安裝界面的解決方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-03-03
這篇文章主要為大家詳細介紹了Qt實現(xiàn)轉(zhuǎn)動輪播圖，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-06-06
這篇文章主要介紹了C++中g(shù)etline()的用法詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-02-02
這篇文章主要介紹了利用C語言實現(xiàn)自動發(fā)牌程序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-12-12
Matlab控制電腦攝像實現(xiàn)實時人臉檢測和識別詳解
人臉識別過程主要由四個階段組成：人臉檢測、圖像預處理、面部特征提取和特征識別。這篇文章主要介紹了如何使用MATLAB控制筆記本電腦的攝像頭，并進行實時人臉檢測和識別，需要的可以參考一下2022-10-10
這篇文章主要介紹了C++中的數(shù)組引用和指針引用詳細的相關(guān)資料,需要的朋友可以參考下面文章內(nèi)容2021-09-09
這篇文章主要為大家詳細介紹了OpenCV實現(xiàn)馬賽克功能，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01