用C语言编写一个杨辉三角的程序

如题所述

以10层为例。定义一个int数组,赋初值为0,1,0...这样就把当前层的计算简化为用上一层的相邻2数相加,在输出当前数的同时把它存入数组对应位置,为下一层计算使用。举例代码如下:

//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
#define N 10
int main(void){
    int i, j, a[N+1]={0};
    printf("Yang-Hui triangle 10 layer:\n");
    for(*(a+1)=i=1;i<=N;i++){//利用本层某位上一层左右2位之和求得
        printf("%*c",1+((N-i)<<1),' ');//计算并移动到屏幕上合适的位置
        for(j=i;j>=1;j--)
            printf("%4d",*(a+j)+=*(a+j-1));//输出当前数并存入数组,供下一层计算用
        printf("\n");
    }
    return 0;
}

温馨提示:内容为网友见解,仅供参考
第1个回答  2014-01-03
#include "stdio.h"
void main()
{
int a[11][11]; //打印10行
int i,j; //用i来控制行数,j来控制列数
for(i=1;i<11;i++) //对第一列和对角线赋值为1
{
a[i][1]=1;
a[i][i]=1;
}
for(i=1;i<11;i++)
for(j=2;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];//杨辉三角的关系
for(i=1;i<11;i++)
{
for(j=1;j<=i;j++) //第n列有n个数
printf("%d ",a[i][j]);
printf("\n");
}
}/**************第二种方法*******************/#include <stdio.h>
void main(void)
{
static int array[10][10],i,j,k;
for(i=0;i<10;i++)
{
array[i][i]=array[i][0]=1;
for(j=1;j<=i;j++)
array[i][j]=array[i-1][j]+array[i-1][j-1];
}
for(i=0;i<10;i++)
{
for(k=0;k<10-i;k++)
printf(" "); /*三个空格,一定要记着改为三个哦*/
for(j=0;j<=i;j++)
{
printf("%5d",array[i][j]);
printf(" ");
}
printf("\n");
}
}本回答被网友采纳
第2个回答  2014-01-03
main() { int i,j; int xx [ ] [10]= {0,1}; 定义一个二维数组 for (i=1;i<10; i++) { for ( j=1;j<10;j++) {xx[i][j]=xx[i-1][j]+xx[i][j-1];printf ("%d",xx[i][j]);} printf ("\n"); }
第3个回答  2014-01-03
#include<stdio.h>
#define N 10 //行数
void main()
{
int a[N+1][N+1]={0},i,j;
printf("%4d \n",a[0][1]=1);
for(i=1;i<N;i++)
{for(j=1;j<=i+1;j++)<br> printf("%4d",a[i][j]=a[i-1][j-1]+a[i-1][j]);<br> printf("\n");<br> }
}
相似回答