您的位置:首页 > 其它

OJ_1073

2014-02-20 13:08 302 查看
#include <iostream>

using namespace std;
void func()
{

int n;
while(cin>>n)
{
int a[n+1][n+1];
for(int i=2;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
if(j==1||j==i)
a[i][j]=1;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for(int i=2;i<=n;i++)
{
cout<<a[i][1];
for(int j=2;j<=i;j++)
{
cout<<" "<<a[i][j];
}
cout<<endl;
}

}

}
int main(int argc, char *argv[])
{

//printf("Hello, world\n");
func();
return 0;
}


按顺序保存

题目描述:

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

输入:

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

输出:

题目可能有多组不同的测试数据,对于每组输入数据,

按题目的要求输出相应输入n的杨辉三角形。

样例输入:
6


样例输出:
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: