C語言打印輸出楊輝三角
楊輝三角,是二項(xiàng)式系數(shù)在三角形中的一種幾何排列。
如下圖所示:

規(guī)律:
1.每行端點(diǎn)與結(jié)尾的數(shù)為1.
2.每個(gè)數(shù)等于它上方兩數(shù)之和。
2.每行數(shù)字左右對稱,由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("非法輸入!請重新輸入\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)行效果如下:

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持我們。
上一篇:C語言實(shí)現(xiàn)從文件讀入一個(gè)3*3數(shù)組,并計(jì)算每行的平
欄 目:C語言
本文標(biāo)題:C語言打印輸出楊輝三角
本文地址:http://www.jygsgssxh.com/a1/Cyuyan/39.html
您可能感興趣的文章
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用函數(shù)刪除字符
- 04-02c語言的正則匹配函數(shù) c語言正則表達(dá)式函數(shù)庫
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言中對數(shù)函數(shù)的表達(dá)式 c語言中對數(shù)怎么表達(dá)
- 04-02c語言用函數(shù)寫分段 用c語言表示分段函數(shù)
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排序法函數(shù)
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段函數(shù)
- 04-02C語言中怎么打出三角函數(shù) c語言中怎么打出三角函數(shù)的值
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求階乘


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達(dá)
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達(dá)式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機(jī)閱讀
- 01-10delphi制作wav文件的方法
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 08-05織夢dedecms什么時(shí)候用欄目交叉功能?
- 01-10使用C語言求解撲克牌的順子及n個(gè)骰子
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 04-02jquery與jsp,用jquery
- 01-10C#中split用法實(shí)例總結(jié)
- 01-11ajax實(shí)現(xiàn)頁面的局部加載
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改


