C语言经典例61-杨辉三角
目录 1 题目 2 分析 2.1 方法1-二项式定理 2.2 方法2-按规律 3 实现 3.1 实现1-二项式定理 3.2 实现2-按规律 4 运行结果 1 题目 打印出杨辉三角形(要求打印出10行) 2 分析 杨辉三角结构如下所示: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 2.1 方法1-二项式定理 第一眼看到杨辉三角很容易可以想到高中的数学知识–二项式定理 ( a + b ) n (a+b)^n ( a + b ) n ,当 n n n 从 0 0 0 开始,它的展开式每项的系数恰好对应杨辉三角的每一行。 那么,算出每一项的系数可以通过公式,递归计算阶层,见 实现1 2.2 方法2-按规律 根据杨辉三角的特点: 每行端点与结尾的数为1 每个数等于它上方两数之和 见 实现2 3 实现 3.1 实现1-二项式定理 # include <stdio.h> # define N 10 // 打印的行数 int fact ( int n ) { if ( n == 1 || n == 0 ) { return 1 ; } return n * fact ( n - 1 ) ; } int main ( ) { for ( int i = 0 ; i < N ; i ++ ) { for ( int j = 0 ; j <= i ; j ++ ) { /