15--2杨辉三角

原创 2013年12月03日 19:21:56
/* 
* 程序的版权和版本声明部分 
* Copyright (c)2013, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称: array.cpp 
* 作    者:  纪丽娜 
* 完成日期:  2013年 12月3日 
* 版本号: v1.0 
* 输入描述:无 
* 问题描述:输出杨辉三角
*/ 
#include <iostream> 
#include<iomanip>
void setdata(int a[7][7]);
void outdata(int a[7][7]);
using namespace std;
int main()
{
    int a[7][7];
    setdata(a);
    outdata(a);
    return 0;
}
void setdata(int a[7][7])
{
    int i,j;
    for(i=0;i<7;++i)       //第0个和第i个都是1
    {
        a[i][0]=1;
        a[i][i]=1;
    }
    for(i=2;i<7;++i)
    {
        for(j=1;j<i;j++)
        a[i][j]=a[i-1][j]+a[i-1][j-1]; //中间位他肩上两个数的和
    }
}
void outdata(int a[7][7])
{
    int i,j;
    for(i=0;i<7;++i)
    {
        for(j=0;j<=i;++j)
        cout<<setw(6)<<a[i][j]<<" ";
        cout<<endl;
    }
    cout<<endl;
}


心得:高中讲的还是有用的。。。中间的数等于其肩上两个数的和。

Exercise(15):杨辉三角

/* 打印出杨辉三角形 输入:n 输出:n行 样例:如下图 输入:4 输出: 1 1 1 1 2 1 1 ...

BestCoder Round #77 (div.2) -xiaoxin juju needs help(杨辉三角)

xiaoxin juju needs help Accepts: 150 Submissions: 966 Time Limit: 2000/1000 MS (Java/Others...

51nod 1118 机器人走方格 解题思路:动态规划 & 1119 机器人走方格 V2 解题思路:根据杨辉三角转化问题为组合数和求逆元问题

51nod 1118 机器人走方格: 思路:这是一道简单题,很容易就看出用动态规划扫一遍就可以得到结果,   时间复杂度O(m*n)。运算量1000*1000 = 1000000,很明显不会超时。递...

第十五周项目2-输出7行杨辉三角

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 ...

百度之星 初赛2 瞬间转移 [杨辉三角]

传送阵:http://acm.hdu.edu.cn/showproblem.php?pid=5698瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memo...

实现杨辉三角的源码

  • 2013年07月18日 15:12
  • 1KB
  • 下载

java杨辉三角

  • 2013年12月25日 20:45
  • 1KB
  • 下载

杨辉三角输出实现(左直角,右直角,等腰直角)

思路:1.定义变量;2.初始化首列和对角线上的元素;3.找规律计算元素值;4.输出; 方法一:数组 #include //直角三角形;int main()    {    int ...

很好的杨辉三角代码

  • 2014年06月19日 20:27
  • 928B
  • 下载

打印杨辉三角

  • 2014年06月24日 19:37
  • 537B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:15--2杨辉三角
举报原因:
原因补充:

(最多只允许输入30个字)