杨辉三角
来源:互联网 发布:中国人口数据分析 编辑:程序博客网 时间:2024/05/17 02:05
// 输出杨辉三角
//============================使用二位数组来实现===============================
#include<iostream>
using namespace std;
#define max 10 //可改变以控制输出的行数
int main()
{
int i,j;
int a[max][max];
for(i=0;i<max;i++)//make the first col value is 1
a[i][0]=1;
for(i=0;i<max;i++)//notice:j 必须要从1开始,否则的话第一列的数值将出错
for(j=1;j<max;j++)
if(i==j)
a[i][j]=1;
else a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i<max;i++)
{for(j=0;j<=i;j++)//注意,输出时不必输出没有被赋值的数
cout<<a[i][j]<<'\t';
cout<<endl;
}
return 0;
}
//====================可不必特使第一列为1=============================
#include<iostream>
using namespace std;
int main()
{
int i,j;
int a[6][6];
for(i=0;i<6;i++)
for(j=0;j<6;j++)
{ a[i][0]=1;//第一个1
if(i==j)
a[i][j]=1;
else a[i][j]=a[i-1][j-1]+a[i-1][j];}
for(i=0;i<6;i++)
{for(j=0;j<=i;j++)
cout<<a[i][j]<<'\t';
cout<<endl;
}
return 0;
}
//=====================================使用递归函数来实现===============================
#include<iostream>
using namespace std;
int fuc(int x,int y)
{
if(y==1 || y==x)return 1;
else return ( fuc(x-1,y)+fuc(x-1,y-1) );
}
int main()
{
int i,j;
for(i=1;i<6;i++)
{ for(j=1;j<=i;j++)
cout<<fuc(i,j)<<'\t';
cout<<endl;
}
return 0
}
//最算是很小的程序也会有很多值得注意的地方,写程序的时候必须要认真。
0 0
- 杨辉三角/帕斯卡三角
- (尹成)杨辉三角(正三角 倒三角)
- 学习:杨辉三角(帕斯卡三角)
- 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角算法
- C# 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角程序
- 打印杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角源代码
- 杨辉三角~~~~~~~~
- 杨辉三角
- PL/SQL Developer迁移数据库
- DIV高度自适应及应该注意的问题
- vim7.2 代码自动补全的配置
- 最大流算法 -- Dinic算法
- ad10 取消自动保存功能
- 杨辉三角
- 如何捕捉推荐系统中随时间变化的动态信息
- java环境变量
- Halcon基础教程1.3学习笔记
- 使用JDBC时Class.forName()的作用
- 关于删除List中的某些element的方法
- ASP.NET输入文本框自动提示功能
- 使用JToolBa创建工具条---摘自《JAVA疯狂讲义》
- 红薯