杨辉三角_用c语言怎么编程.doc

杨辉三角用c 语言怎么编程#include<> main() { long i,j,n,k; scanf("%ld",&n); for(i=1;i<=n;i++) { k=1; for(j=1;j<i;j++) { printf("%ld ",k); k=k*(i-j)/j; } printf("1\n"); }} #define N 13 // 定义三角最大行, 可自行设定,但最大不要超过 65536 ; #include <> main(){ int n,i,j; int a[N+1][2*N+4]; printf("How Many Rows Do You Want:(Number Must Below Or Equal %d)\n",N); scanf("%d",&n); if(n>N){ printf("What You Input Is Big Than What We Provide!\n"); exit(1); } // 初始化数组; for(i=1;i<=n;i++){ for(j=-1;j<2*n+2;j++){ a[i][j]=0; }} a[1][n]=1; // 设置杨辉三角的数值; for(i=1;i<=n;i++){ for(j=1;j<2*n;j++){ if(a[i][j]!=0){ a[i+1][j-1]=a[i][j-2]+a[i][j]; a[i+1][j+1]=a[i][j+2]+a[i][j]; }}} // 打印杨辉三角; for(i=1;i<=n;i++){ for(j=1;j<2*n;j++){ if(a[i][j]!=0){ printf("%3d",a[i][j]); // 打印格式自设,如加“\t”或空格等; } // 主要是为了打印的图像美观; else{ printf(" "); } if(j==(2*n-1)){ printf("\n"); }}}} #include <> #include <> void main() { int i,j,k,n; static int a[50][50]; printf("Input lines\n",&n); scanf("%d",&n); a[1][1]=a[2][1]=a[2][2]=1; for(i=3;i<=n;i++) for(j=1;j<=i;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++) printf("%2d ",a[i][j]); printf("\n"); } getch(); }在 80 字符的屏幕上输出杨辉三角,要求 1 在中间,形如 1 /*第0行*/ 11 121********** 10 10 5116 15 20 15 6117 21 35 35 21 7118 28 56 70 56 28 81 19 36 84 126 126 84 36 91 大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情, 在许多的教材上都能够找到, 而且计算速度比较快, 但是有个缺点就是当输出的阶数比较大的时候, 需要占用较多的存储空间。下面我尝试用利用非数组的方法输出杨辉三角 1. 利用公式学了高中数学我们就知道有公式(a+b)n =C0n a0bn+ …+ Ckn akbn-k …+ Cnn anb0 杨辉三角的每一个元素都可以由公式计算出来 Ckn akbn-k ,有了这个公式我们就可以很快写出程序来。/*************************************************** * 利用公式输出杨辉三角* 编程: zheng * 程序在 下编译通过***************************************************/ #include "" static long factorial(long n) {//n 的阶乘 return n==0||n==1?1:n*factorial(n-1); }//factorial static long getelem(long n,long k) {// 利用公式计算杨辉三角的第 row 行, col 列的元素 return factorial(n)/(factorial(n-k)*factorial(k)); }//getelem void output(long n) {// 输出杨辉三角,n 为杨辉三角的阶数 int row,