如何用C++实现杨辉三角的输出,首先我们来分析杨辉三角的数学规律:
1、每行的第一和最后一个数都为1;
2、除去前两行,每个数是其上一行对应位置的两个数之和
我们把规律2推广,即在每一行的前排采用补0的方法,使第二行开始的每个数都是上一行对应位置两个数的和
利用规律2,我们知道可以用上一行的元素求出下一行的元素,在这里我们选择队列的方式,用队列保存上一行元素,来求本行元素
使用过的数在队列中出栈,新的数进栈。这样一次次更新。
#include<iostream>
#include<queue>
using namespace std;
void Out_number(int n)
{
int s1, s2;
queue<int> Q;
cout << " "<<1 << endl;
Q.push(1);
for (int i = 2;i <= n;i++)
{
for (int j = 0;j < n - i;j++)
cout << " ";