Pascal triangle 帕斯卡三角形杨辉三角形二项式定理

Pascal triangle

等段时间再扯pascal triangle～

先把一年多以前打印杨辉三角形的方法贴出来（简直不认直视，越来越不敢看以前自己写的东东了）

C语言实现：

/***************************************************************Code writer : EOFCode date   : 2013.05.16e-mail      : jasonleaster@gmail.comCode description :Here is a demo for how to print out the pascal triangle.*****************************************************************/
#include <stdio.h>
#include <stdlib.h>void buildup(int S, int *n);
void putout(int S, int *n);int main()
{int row = 0;int k = 0, m = 0, x = 0, S = 0;printf("Please enter the row number");while(!scanf("%d",&S)){while(getchar() != '\n');printf("please enter again!\n");}int *n = (int *)malloc((S + 1)*(S/2)*sizeof(int));if(!n){printf("malloc failed!\n");return -1;}buildup(S, n);putout(S, n);return 0;
}void buildup(int S, int *n)
{int row , k , m , x , y , a , b;row = k = m = x = y = a = b =0;//initializationfor(m = 0; m < (S+1)*(S/2); m++){n[m] = 0;}for(row = 1; row <= S; row++){m = ((row*(row-1))/2);n[m] = 1;}for(row = 1;row <= S; row++){m = ((row*(row+1))/2) -1;n[m] = 1;}//key methodfor(k = 2; k <= S-1; k++){for(row = (3 + k -2); row <= S; row++){m = ((row*(row-1))/2) - 1 + k;x = m - row;y = m - row + 1;a = ((row*(row+1))/2) - row;b = ((row*(row+1))/2) - 1;if( m != a && m != b){n[m] = n[x] + n[y];}else{n[m] = 1;}}}}void putout(int S, int *n)
{int row , blank , rank , num;row = blank = rank = num = 0;for(row = 1; row <= S; row++){if(row == 1){for(blank = 1; blank <= 4*(S-row); blank++){printf(" ");}}else{for(blank = 1; blank <= (S-row); blank++){printf("    ");}}for(rank = 1; rank <= row; rank++){printf("%d     ", n[num]);num++;if(rank == row){printf("\n");}printf(" ");}}
}

摄于二零一四年八月十四日秋水共长天一色

Pascal triangle 帕斯卡三角形杨辉三角形二项式定理相关推荐

2017.3.29组合数学学习——帕斯卡三角形、二项式定理
帕斯卡三角形(杨辉三角) n\k 0 1 2 3 4 5 6 7 8 0 1 1 1 1 2 1 2 1 3 1 3 ...
Pascal's Triangle帕斯卡三角形算法
题目 Pascal's triangle Given numRows, generate the first numRows of Pascal's triangle. For example, gi ...
帕斯卡三角形，二项式定理
组合数学少不了二项式,今天来补一补. 0 |1 |2 | 3 |4 |5 |6 |7 |8 0 1 | | | | | ...
【离散数学】帕斯卡三角形与二项式定理
C ( n , r ) = n ! r ! ( n − r ) ! C(n,r)=\frac{n!}{r!(n-r)!} C(n
帕斯卡三角形(Pascal's triangle)
// The following code is compiled on VC2005 // #include "stdafx.h" /*--------------------- ...
LeetCode 118 Pascal's Triangle（帕斯卡三角形）（vector）
翻译给定一个行数字,生成它的帕斯卡三角形.例如,给定numRows = 5, 返回: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ] 原文 Given numR ...
C#，打印漂亮杨辉三角形（帕斯卡三角形）的源代码
杨辉 Blaise Pascal 这是某些程序员看完会哭的代码. 杨辉三角形(Yanghui Triangle),是一种序列数值的三角形几何排列,最早出现于南宋·数学家·杨辉1261年所著的<详 ...
帕斯卡三角形（Pascal）
/*** 帕斯卡三角形 (Pascal)*/ const prompt = require('prompt-sync')() const Pascal = (row, col) => {if ( ...
java打印10行杨辉三角形_java实现打印杨辉三角形（帕斯卡三角形），打印10行
/** * 打印杨辉三角形(帕斯卡三角形),打印10行 * */ public class Yanghuisanjiao { public static void main(String[] args ...

Pascal triangle 帕斯卡三角形杨辉三角形二项式定理

Pascal triangle 帕斯卡三角形杨辉三角形二项式定理相关推荐

最新文章

热门文章

Pascal triangle 帕斯卡三角形 杨辉三角形 二项式定理

Pascal triangle 帕斯卡三角形 杨辉三角形 二项式定理相关推荐

最新文章

热门文章

Pascal triangle 帕斯卡三角形杨辉三角形二项式定理

Pascal triangle 帕斯卡三角形杨辉三角形二项式定理相关推荐