Output the Yanghui triangel
|
||||||
|
||||||
題目描述
Write program to output the Yanghui triangel of n*n, where n is an input. The Yanghui triangel is defined as 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 .......................... 輸入格式
Each lines of the input is an integer that denotes the dimension of the Yanghui triangel that will be outputted to the screen. An input 0 denotes the end of the input. 輸出格式
Each value of the output is followed by a TAB, include the last value of a line. 樣例輸入
5 6 7 0 樣例輸出
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 |
#include
using namespace std;
int a[10][10];
int main(){
int n;
for (int i = 0; i < 10; ++i)
{
a[i][0]=1;
a[i][i]=1;
for (int j = 0; j < i; ++j)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
while(1){
cin>>n;
if(n==0) break;
else{
for(int i=0;i