溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C語言中怎么輸出一個楊輝三角

發(fā)布時間:2021-07-07 14:58:35 來源:億速云 閱讀:249 作者:Leah 欄目:編程語言

本篇文章給大家分享的是有關C語言中怎么輸出一個楊輝三角,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。

楊輝三角,是二項式系數(shù)在三角形中的一種幾何排列。

如下圖所示:

規(guī)律:

1.每行端點與結尾的數(shù)為1.2.每個數(shù)等于它上方兩數(shù)之和。2.每行數(shù)字左右對稱,由1開始逐漸變大。3.第n行的數(shù)字有n項。4.每個數(shù)字等于上一行的左右兩個數(shù)字之和。可用此性質寫出整個楊輝三角。即第i+1行的第j個數(shù)等于第i行的第j-1個數(shù)和第j個數(shù)之和,這也是組合數(shù)的性質之一。即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"); // 每行輸出結束后換行 } } system("pause"); return 0;}

以上就是C語言中怎么輸出一個楊輝三角,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。

AI