实现杨辉三角

来源:互联网 发布:贾森基德生涯数据 编辑:程序博客网 时间:2024/05/16 01:40
#include <iostream>using namespace std;#define N 14第一种方法:int main(){int i, j, k, n = 0, a[N][N]; /*定义二维数组a[14][14]*/while (n <= 0 || n >= 13){                   /*控制打印的行数不要太大,过大会造成显示不规范*/printf("请输入要打印的行数:");scanf("%d", &n);}printf("%d行杨辉三角如下:\n", n);for (i = 1; i <= n; i++)a[i][1] = a[i][i] = 1;/*两边的数令它为1,因为现在循环从1开始,就认为a[i][1]为第一个数*/for (i = 3; i <= n; i++)for (j = 2; j <= i - 1; j++)a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; /*除两边的数外都等于上两顶数之和*/     for (i = 1; i <= n; i++){for (k = 1; k <= n - i; k++)printf("   ");       /*这一行主要是在输出数之前打上空格占位,让输出的数更美观*/        for (j = 1; j <= i; j++) /*j<=i的原因是不输出其它的数,只输出我们想要的数*/           printf("%6d", a[i][j]);   printf("\n");           /*当一行输出完以后换行继续下一行的输出*/}printf("\n");system("pause");return 0;}第二种方法:float J(int i){int j;float k = 1;for (j = 1; j <= i; j++)k = k*j;return(k);}float C(int i, int j)   /*定义组合数*/{float k;k = J(j) / (J(i)*J(j - i));return(k);}int main(){int i = 0, j, k, n;    /*打印杨辉三角*/while (i <= 0 || i > 16){printf("请输入要打印的行数:");scanf("%d", &i);}printf("%d行杨辉三角如下:\n", i);for (j = 0; j < i; j++){for (k = 1; k <= (i - j); k++)printf("  ");for (n = 0; n <= j; n++)printf("%4.0f", C(n, j));printf("\n");}printf("\n\n");system("pause");return 0;}


0 0
原创粉丝点击