C语言-经典算法-帕斯卡三角形

C语言算法练习

帕斯卡三角形

1、算法说明

帕斯卡三角形又称为杨辉三角，就是下图所示的这种三角形。

2、算法解法

杨辉三角第一行为1，之后的每一行数据个数都相较于下一行+1，且数据的值都是上一行同位置数据加上上一行同位置的前一个数据，以此类推，如第二行的第一个1 = 0+1，第二个1 = 1+0，第三行的第一个1 = 0+1，第二个2 = 1+1，第三个1 = 1+0，也就是上一行的对应位置的数字加上前一个数字。

3、C语言代码

#include <stdio.h>

#define N 12

long combi(int n, int r){

int i;

long p = 1;

for(i = 1; i <= r; i++)

p = p * (n-i+1) / i;

return p;

}

void paint() {

int n, r, t;

for(n = 0; n <= N; n++) {

for(r = 0; r <= n; r++) {

int i;

if(r == 0) {

for(i = 0; i <= (N-n); i++)

printf(" ");

}

else {

printf(" ");

}

printf("%3d", combi(n, r));}

printf("\n");

}

发表于 2021-08-16 19:10
阅读 ( 1171 )
分类：C/C++开发

C语言-经典算法-帕斯卡三角形

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »