算法提高 c++_ch03_02

/*
问题描述
PASCAL三角是形状如下的三角矩阵:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
在PASCAL三角中的每个数是一个组合C(n,k)。
C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
公式中交替使用乘法和除法,每次将从n开始递减的一个值相乘,然后除以下一个从1开始递增的值。
如果对行和列从0开始计数,则数字C(n,k)在n行k列。例如C(6,2)在第6行第2列。编程输出指定阶数的PASCAL三角矩阵。例如下面给出的是12阶PASCAL三角形矩阵。

编写程序,使运行结果为:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
    

*/

#include<stdio.h> 
  
 void tx_sjx( int [][128] , int ); 
 void sc_sjx( int (*)[128] , int ); 
  
 int main(void) 
 { 
 	int yh[128][128] = {0}; 
 	int n ; 
 	scanf("%d", & n ); 
 	tx_sjx(yh,n + 1); 
 	sc_sjx(yh,n + 1); 
 	return 0; 
 } 
  
 void sc_sjx( int (*p_h)[128] , int n ) 
 { 
 	int i ; 
 	for( i = 0 ; i < n ; i ++ ) 
 	{ 
 		int j ; 
 		for( j = 0 ; j <= i ; j ++ ) 
 		{ 
 			printf("%d " ,  * ( * (p_h + i ) + j ) );
 		} 
 		putchar('\n'); 
 	} 
 } 
  
 void tx_sjx( int yh[][128] , int n ) 
 { 
 	int i ; 
 	for( i = 0 ; i < n ; i ++ ) 
 	{ 
 		yh[i][0] = 1; 
 		int j ; 
 		for( j = 1 ; j <= i ; j ++ )  
 		{ 
 			yh[i][j] = yh[i - 1][j] + yh[i - 1][j - 1] ; 
 		} 
 	} 
 } 

猜你喜欢

转载自blog.csdn.net/qq_41353167/article/details/81742933