50-只利用一维数组打印杨辉三角(从后往前的思想)

利用从后往前的思想解决问题

算法思想：

①从第三行开始，for循环控制行号(j) j<=N

②下标(i)控制当前这行的位置 j-1就是这一行的最后一个元素 i初始化为i-1，也就是当前这一行的最后一个元素的下标，如果j == i-1 || j == 0 arr[j] = 1，这样就把所有的0下标和对角线都设为1了，然后从后往前加arr[j] = arr[j] + arr[j-1]

③一定是从后往前遍历，从前往后遍历会导致数据被覆盖

#include <stdio.h>
#define N 10
//只利用一维数组打印杨辉三角

void ShowTra(int arr[])
{
   
	if(N == 1)//如果只用打印一行，就直接打印就可以