C++数据结构——杨辉三角

杨辉三角

杨辉，字谦光，汉族，钱塘（今浙江省杭州）人，南宋杰出的数学家。
他曾担任过南宋地方行政官员，为政清廉，足迹遍及苏杭一带。他在总结民间乘除捷算法、“垛积术”、纵横图（幻方）以及数学教育方面，均做出了重大的贡献。他是世界上第一个排出丰富的纵横图和讨论其构成规律的数学家。还曾论证过弧矢公式，时人称为“辉术”。与秦九韶、李冶、朱世杰并称“宋元数学四大家”。主要著有数学著作5种21卷，即《详解九章算法》12卷（1261），《日用算法》2卷（1262），《乘除通变本末》3卷（1274），《田亩比类乘除捷法》2卷（1275）和《续古摘奇算法》2卷（1275）（其中《详解》和《日用算法》已非完书）。后三种合称为《杨辉算法》。朝鲜、日本等国均有译本出版，流传世界。（来源于百度百科）

杨辉在《详解九章算法》一书中还画了一张表示二项式展开后的系数构成的三角图形，称做“开方做法本源”，简称为“杨辉三角”。杨辉三角是一个由数字排列成的三角形数表。（来源于百度百科）

输入一个整数n，输出n行的杨辉三角形。例如，n=5，则杨辉三角如输出样例所示。

输入格式:

输入数据有多组，每组1个整数n(1≤n≤10)，一直处理到文件结束。

输出格式:

对于每个n，输出n行杨辉三角形。每个数据的输出为5个字符宽度，具体见输出样例。

输入样例:
5
输出样例:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

代码长度限制 16 KB 时间限制 400 ms 内存限制

解题代码

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n;
	int num[11][11]={0};
    while(cin>>n){
    	for(int i=0;i<11;i++){
    		for(int j=0;j<11;j++){
    			num[i][j]=0;
			}
		}
        num[0][0]=1;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                num[i][j]=num[i-1][j]+num[i-1][j-1];
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                printf("%5d",num[i][j]);
            }
            printf("\n");
        }
    }
}

解题思路

这道题放在数据结构里面，我暂时没想到是为什么，是要用队列做么，感觉还不如用数组做方便，比较简单的题目，就不多写啥了。