C語言打印輸出楊輝三角
楊輝三角，是二項(xiàng)式系數(shù)在三角形中的一種幾何排列。
如下圖所示:
規(guī)律:
1.每行端點(diǎn)與結(jié)尾的數(shù)為1.
2.每個(gè)數(shù)等于它上方兩數(shù)之和。
2.每行數(shù)字左右對(duì)稱，由1開始逐漸變大。
3.第n行的數(shù)字有n項(xiàng)。
4.每個(gè)數(shù)字等于上一行的左右兩個(gè)數(shù)字之和?？捎么诵再|(zhì)寫出整個(gè)楊輝三角。即第i+1行的第j個(gè)數(shù)等于第i行的第j-1個(gè)數(shù)和第j個(gè)數(shù)之和，這也是組合數(shù)的性質(zhì)之一。即C(i+1,j)=C(i,j-1)+C(i,j)。
5.第 i 行第 j 個(gè)數(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 個(gè)數(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("非法輸入!請(qǐng)重新輸入\n");
} else{
int s = h - 1;
for (int i = 1; i <= h; ++i){
for (s = h - i; s > 0; --s){ // 該循環(huán)是按照規(guī)律將空格輸出,使之輸出為一個(gè)三角形
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
運(yùn)行效果如下:
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了C語言 常量,變量及數(shù)據(jù)詳解的相關(guān)資料,需要的朋友可以參考下2016-10-10
淺談int8_t int64_t size_t ssize_t的相關(guān)問題(詳解)
下面小編就為大家?guī)硪黄獪\談int8_t int64_t size_t ssize_t的相關(guān)問題(詳解)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-03-03
以下是對(duì)php正則表達(dá)式的基本語法進(jìn)行了詳細(xì)的總結(jié)介紹，需要的朋友可以過來參考下2013-10-10
互斥鎖和死鎖是C++多線程中常見的情況，這篇文章就帶大家進(jìn)一步了解多線程中的互斥鎖與死鎖這兩個(gè)概念，文中的示例代碼介紹得很詳細(xì)，快來跟隨小編一起學(xué)習(xí)吧2021-12-12
C語言實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換函數(shù)的實(shí)例詳解
這篇文章主要介紹了C語言實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換函數(shù)的實(shí)例詳解的相關(guān)資料,這里提供實(shí)現(xiàn)實(shí)例幫助大家實(shí)現(xiàn)改功能，需要的朋友可以參考下2017-08-08
本文主要介紹了QT5實(shí)現(xiàn)UDP通信的示例代碼，主要使用QUdpSocket類用于實(shí)現(xiàn)UDP通信，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-12-12
OpenCV中的cv::Mat函數(shù)將數(shù)據(jù)寫入txt文件
這篇文章主要介紹了OpenCVcv::Mat中的數(shù)據(jù)按行列寫入txt文件中,需要的朋友可以參考下2018-05-05
C++中std::construct()與std::destroy()的使用
std::construct()和std::destroy()是C++ STL中的函數(shù)模板,用于在已分配的存儲(chǔ)區(qū)域中構(gòu)造或銷毀對(duì)象,本文主要介紹了C++中std::construct()與std::destroy()的使用,感興趣的可以了解一下2024-02-02
C/C++開發(fā)中extern的一些使用注意事項(xiàng)
這篇文章主要為大家介紹了C/C++開發(fā)中extern一些使用注意事項(xiàng)的事例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)消消樂游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05