杨辉三角形（第十五周上机任务）（两种方法）

/* 
* Copyright (c) 2012, 烟台大学计算机学院                     
* All rights reserved.                     
* 文件名称：test.cpp                     
* 作者：樊露露                    
* 完成日期：2012 年12月3日                     
* 版本号：v1.0                   
*                     
* 输入描述：无                     
* 问题描述：数组计算工资                   
* 程序输出：工资  
* 问题分析：                    
* 算法设计：略                     
*/      
#include<iostream>
#include<iomanip>
using namespace std;
int main(){
	int a[10][10]={0};
	int i,j;
	a[0][0]=1;
	a[1][0]=1;
	a[1][1]=1;
	for(i=2;i<10;i++){
		a[i][0]=1;
		a[i][i]=1;
		
		for(j=1;j<i;j++)
			a[i][j]=a[i-1][j]+a[i-1][j-1];
	}
	for(i=0;i<10;i++){
		for(j=0;j<=i;j++)
			cout<<setw(5)<<a[i][j];
		cout<<endl;
	}
	return 0;
}

 

 

第二种方法：

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
	int a[10][10]={0};
	int i,j;
	a[0][0]=1;
	a[1][0]=1;
	a[1][1]=1;
	for(i=0;i<10;i++){
		for(j=0;j<10;j++)
			if(j==0)
				a[i][j]=1;
			else if(i==j)
				a[i][j]=1;
			else
			a[i][j]=a[i-1][j]+a[i-1][j-1];
	}
	for(i=0;i<10;i++){
		for(j=0;j<=i;j++)
			cout<<setw(5)<<a[i][j];
		cout<<endl;
	}
	return 0;
}