杨辉三角

题目描述

输入n值，使用递归函数，求杨辉三角形中各个位置上的值。

输入描述:

一个大于等于2的整型数n

输出描述:

题目可能有多组不同的测试数据，对于每组输入数据， 按题目的要求输出相应输入n的杨辉三角形。

示例1

输入

复制

6

输出

复制

1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

#include<iostream>//用递归的方式实现
using namespace std;
int a[1000][1000];
int yanghui(int i,int j)
{
    if(j==1)return 1;
    else if(j==i)return 1;
    else return yanghui(i-1,j)+yanghui(i-1,j-1);
}
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=2;i<=n;i++)
        {
            for(int j=1;j<=i;j++)
            {
                cout<<yanghui(i,j);
                if(j!=i)cout<<' ';
                else cout<<endl;
            }
        }
    }

}