数据结构示例之杨辉三角形

来源：互联网发布：跳蛋淘宝编辑：程序博客网时间：2024/05/16 10:56

以下为输出“杨辉三角形”的简单示例：

1.用c语言实现的版本

#include<stdio.h>int c(int x,int y);void main() {    int i,j,n=0;    printf("Please input the value of n(n>=0):");/*控制输入正确的值以保证屏幕显示的图形正确*/scanf("%d",&n);     for(i=0; i<=n; ++i) /*控制输出N+1行*/{        for(j=0; j<2*n-2*i; ++j) {            printf(" "); /*控制输出第i行前面的空格*/}        for(j=0; j<i+1; ++j){            printf("%5d",c(i,j)); /*输出第i行的第j个值*/}        printf("\n");    }}/*求杨辉三角形中第x行第y列的值*/int c(int x,int y) {    int z;    if ((y==0)||(y==x)) {return 1; /*若为x行的第1或第x+1列，则输出1*/}    z = c(x-1,y-1) + c(x-1,y); /*否则，其值为前一行中第y-1列与第y列值之和*/    return z;}

2.用C++实现的版本

#include<iostream>int c(int x,int y);void main() {    int i,j,n=0;    std::cout<<"Please input the value of n(n>=0):";/*控制输入正确的值以保证屏幕显示的图形正确*/    std::cin>>n;     for(i=0; i<=n; ++i) /*控制输出N+1行*/    {        for(j=0; j<2*n-2*i; ++j) {            std::cout<<" "; /*控制输出第i行前面的空格*/}        for(j=0; j<i+1; ++j){std::cout.width(5);            std::cout<<c(i,j); /*输出第i行的第j个值*/}std::cout<<std::endl;    }}int c(int x,int y) {/*求杨辉三角形中第x行第y列的值*/    int z;    if ((y==0)||(y==x))     {return 1; /*若为x行的第1或第x+1列，则输出1*/    }    z = c(x-1,y-1) + c(x-1,y); /*否则，其值为前一行中第y-1列与第y列值之和*/    return z;}

运行结果如下图所示：

0 0