杨辉三角形算法
2013-10-23 17:10
141 查看
杨辉三角形是一个直角三角形,每一个元素的数量比上一行增加1,各行的第一列和最后一列的元素都是1,(及对角线上的元素均为1),而且其余各项的值都是上一行前一列元素的值与上一行同一列的值之和,。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
已输出十行的杨辉三角形为例:
#include<iostream>
#include<iomanip>
using namespace std;
const int n=10;
int main()
{
int a
,i,j;
for(i=0;i<n;i++)
{
a[i][0]=1;//第一列的都为1
a[i][i]=1;//对角线为1
}
for(i=2;i<n;i++)//从第三行开始
for(j=1;j<i;j++)//从第二列开始
a[i][j]=a[i-1][j]+a[i-1][j-1];
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
cout<<setw(5)<<a[i][j];
}
cout<<endl;
}
return 0;
}
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
已输出十行的杨辉三角形为例:
#include<iostream>
#include<iomanip>
using namespace std;
const int n=10;
int main()
{
int a
,i,j;
for(i=0;i<n;i++)
{
a[i][0]=1;//第一列的都为1
a[i][i]=1;//对角线为1
}
for(i=2;i<n;i++)//从第三行开始
for(j=1;j<i;j++)//从第二列开始
a[i][j]=a[i-1][j]+a[i-1][j-1];
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
cout<<setw(5)<<a[i][j];
}
cout<<endl;
}
return 0;
}
相关文章推荐
- 关于指针的一些事情
- 动易2006序列号破解算法公布
- C#数据结构与算法揭秘二
- C/C++数据对齐详细解析
- C++中引用的使用总结
- C++中引用(&)的用法与应用实例分析
- 浅析STL中的常用算法
- 解析C++ 浮点数的格式化输出
- 深入分析C++中几个最不常用的关键字
- c++中inline的用法分析
- 深入解析C++ Data Member内存布局
- 从汇编看c++中默认构造函数的使用分析
- 关于C++中的友元函数的一些总结
- C++的sstream标准库详细介绍
- 基于C++自动化编译工具的使用详解
- 浅谈C++中的string 类型占几个字节
- C/C++ 宏详细解析
- 深入分析C++中两个大数相乘结果不正确的问题
- 探讨C++中数组名与指针的用法比较分析
- 深入解析C++中的引用类型