实现杨辉三角（基于Java与C++）

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

目标：给出n，输出它的前n行。

输入格式：
— 输入包含一个数n。

输出格式：
— 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1

数据规模与约定
1 <= n <= 34。

---

*以下内容包含了详细注解，便于食用。 *
C++代码：

#include<iostream>
#include<stdlib.h>
using namespace std;
int main(){

    int i,j;    //循环变量
    int n,sum;  //接收行数  和  行数对应的数据个数
    int *p;     //数组
    
    cin>>n;
    sum=n* (1+n) / 2;                           //计算n行对应的数据个数
    p=(int *)malloc(sizeof(int)*(sum+1));       //放弃P[0],从P[1]开始存储数

/*
    首先把 杨辉三角两边的 1 全部赋值完成
    左边部分的1：对应在数组中的下标位置为：1 2 4 7 11 ...  ，可以观察到其间隔分别为 1 2 3 4....
                所以可以将其转换为数学公式（从1开始，每次加上间隔数，就是当前的位置）即：
                1 + ( (1-1) + i ）* (i-1)   //注意理解第i行 共有 i-1 项 间隔数
    右边部分的1：由观察可知 它是左边部分的1 对应的坐标减一得到，所以可以写为：1 + ( (1-1) + i ）* (i-1)
                但是，要考虑到最后一项并不在这个公式里面，所以需要单独表示：p[sum] = 1;
*/
    for( i = 2 ; i <= n ; i++ ){                //这里的i表示行数
        p[ i*(i-1)/2 ] = 1;
        p[ 1 + i*(i-1)/2 ] = 1;        
    }
    p[sum]=1;       //上述循环代码缺少最后一个数据，所以要补上

/*
    把杨辉三角的内部补全：
    由观察可知，杨辉三角内部的数字都是其头上的两个数字之和 ，并且观察其行列数，可发现：
    第i行j列的数字（i>=3,1<j<i）= 第i-1行j-1列的数据 + 第i-1行第j列的数据
    (因为 第i行对应的数据个数最多就是 i个，而第i个为每行的最后一个，所以一定为1，则 j 应该 < i )
    最后因为：第i行j列的数据对应数组的下标位置应该是 前 i-1 行数据的总和 加上 j
    即可完成以下代码
*/
    for ( i = 3; i <= n; i++)
        for ( j = 2; j < i; j++)
        {
            p[(i-1)*(i+1-1)/2+j] = p[(i-2)*(1+i-2)/2+(j-1)] + p[(i-2)*(1+i-2)/2+j] ;
        }
    
    /*
        输出数据
    */
    sum=1;
    for(i=1;i<=n;i++){
        for(j=0;j<i;j++) 
            printf("%d ",p[sum++]);
        printf("\n");
    }
    
    return 0;
}

Java代码：

/*
	杨辉三角
	1
	1 1
	1 2 1
	1 3 3 1
	1 4 6 5 1
	
	分析可知：1、每行首尾元素数值均为1
			2、每行除了首尾元素，
				中间部分的元素（如第j列）数值=上一行的（第j列）元素数值+上一行的（第j-1列）元素数值
*/
public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入三角的行数：");
        int n=scanner.nextInt();
        int yanghui[][]=new int[n][];                //首先创建n个一维数组

        for (int i=0 ; i< yanghui.length ; i++){
        	yanghui[i]=new int[i+1];  //第x行有 x 个元素,注意：i从0开始，所以每行应该i+1个元素
            for(int j=0; j < yanghui[i].length ; j++){
                if( j == 0 || j == yanghui[i].length-1 )    //每行的首尾元素均为1
                    yanghui[i][j] = 1 ;
                else{
                    yanghui[i][j]=yanghui[i-1][j]+yanghui[i-1][j-1];
                }
            }
        }
        for (int i=0 ; i < yanghui.length ; i++ ){
            for (int j : yanghui[i]){
                System.out.print(j + " ");
            }
            System.out.println("");
        }
    }

---

第一次写博客，不妥之处请多多指教！

---