cpptemplate.cpp

杨辉三角形的输出方法设计

//=====================================
// title: 杨辉三角形输出
// author: cjj
// date: 2007-10-09
/* Description: 
*/
//=====================================

#include <iostream>
#include <iomanip>
using namespace std;

//定义递归函数，实现组合数求解
int Combi(int a, int b)
{
	if (b == 0)
		return 1;
	return Combi(a - 1, b - 1) * a / b;
}

int main()
{
	for (int n,m = 0; cin >> n;)
	{
		cout << (m++ ? "\n" : "");
		for (int i = 0; i < n; ++i)
		{
			cout << setw(3 * (n - i)) << 1;
			for (int j = 1; j <= i; ++j)
			{
				cout << setw(6) << Combi(i, j);
			}
			cout << "\n";
		}
	}
	return 0;
}