Example #1
0
//剋市眉叔
void pascalTraingle(ostream&os, queue<int>& qu,int n){
	qu.Enqueue(1);
	qu.Enqueue(1);
	int s=0,t=0;
	for (int i = 1; i <= n; i++){
		qu.Enqueue(0);
		for (int j = 1; j <= i+2;j++){
			qu.Dequeue(t);
			qu.Enqueue(s + t);
			s = t;
			if (j != i + 2) os << s << " ";
			
		}
		os << endl;
	}
}