杨辉三角

原创 2010年05月28日 16:32:00

/*杨辉三角形
在屏幕上显示杨辉三角形
            1
     1 1
    1 2 1
   1 3 3 1
  1 4 6 4 1
    ...........

从杨辉三角形的特点出发,可以总结出:
1)第i行有i个值(设起始行为第1行)
2)对于第i行的第j个值:(i>=3)
  当j=1或j=i时:其值为1
  当j!=1且j!=i+1时:其值为第i-1行的第j-1个值与第i-1行第j个值之和
则杨辉三角中第x行y列的元素c(x,y)可表达为:
当y=1或y=x  c(x,y)=1,否则c(x,y)= c(x-1,y-1)+c(x-1,y)
程序说明与注释:
*/

#include <iostream>
#include <iomanip>
using namespace std;

int c(int x,int y);    //函数声明

int main()
{
 int i,j,N;
 cout<<"请输入要显示杨辉三角形的行数(1~12) N=";
 cin>>N;
 while(N>12)
 {
  cout<<"请重新输入 N=";
  cin>>N;
 }
 cout<<N<<"行杨辉三角形如下所示:"<<endl;
 for(i=1;i<=N;i++)
 {
  for(j=1;j<=24-2*i;j++)      //控制输出第i行前面的(24-2*i)个空格
   cout<<" ";
  for(j=1;j<=i;j++)
   cout<<setw(4)<<c(i,j);  //输出第i行的第j个值
  cout<<endl;
 }

 return 0;
}

int c(int x,int y)              //求杨辉三角形中第x行第y列的值
{
 int z;
 if((y==1)||(y==x))
  return 1;               //若为x行的第1或第x+1列,则输出1
 z=c(x-1,y-1)+c(x-1,y);      //否则,其值为前一行中第y-1列与第y列值之和
 return z;
}

自编写的杨辉三角完美版

  • 2009年11月30日 18:41
  • 797B
  • 下载

杨辉三角算法杨辉三角算法

  • 2010年07月27日 17:29
  • 578B
  • 下载

java语言实现杨辉三角的主要思路和代码

本人其实一开始不会编写这个杨辉三角,没啥思路,网上百度了一下,了解了大体思路,然后自己编写的,主要思想已经清楚了,首先就是给数组赋值,然后就是打印数组,赋值的关键点有一个开始的赋值判断,还有就是如何递...
  • gorilla574664557
  • gorilla574664557
  • 2015-04-29 09:30:01
  • 11756

杨辉三角——C#语言

杨辉三角各行系数有以下规律: (1)各行第一个数和最后一个数都是1; (2)从第三行起,除上面指出的第一个数和最后一个数外,其余个数是上一行中同列和前一列两个数之和。 算法如下: (1)使二维数组a第...
  • H_lukong
  • H_lukong
  • 2015-10-15 10:51:07
  • 3209

js杨辉三角

alert('杨辉三角');       function Combination(m,n) {         if (n==0) {           return 1;  //每行第一个...
  • qq_31301099
  • qq_31301099
  • 2015-10-29 21:17:23
  • 1481

C++实现——杨辉三角

//打印杨辉三角#include #include using namespace std; //处理函数 /** * n 总行数 * return 将结果放到二维数组中返回 */ vector...
  • langmanqishizaijia
  • langmanqishizaijia
  • 2016-04-07 21:49:45
  • 5775

Java实现杨辉三角

class Yanghui { public static void main(String[] args) { int[][] yanghui = new int[10][]; /...
  • u013453970
  • u013453970
  • 2015-08-05 15:55:51
  • 4029

用队列解决杨辉三角问题

内容 相信大家都知道杨辉三角是什么,就不过多介绍了,这篇博客就是介绍一下,用队列来解决杨辉三角问题,编程语言是C++,代码量不多,关键的就20行左右,思路也很简单。 思路简介我们用一个循环,两个...
  • baiyu9821179
  • baiyu9821179
  • 2017-05-24 13:55:20
  • 744

打印杨辉三角(廖雪峰python教程)

廖雪峰 python教程 官方网站 http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000...
  • patkritLee
  • patkritLee
  • 2016-10-31 18:58:49
  • 1152

算法详解--杨辉三角

百度简介杨辉 (南宋著名数学家) 编辑 杨辉,字谦光,汉族,钱塘(今杭州)人,南宋杰出的数学家和数学教育家,生平履历不详。曾担任过南宋地方行政官员,为政清廉,足迹遍及苏杭一带。 他在总结民间乘除捷算...
  • baidu_23086307
  • baidu_23086307
  • 2017-03-09 11:29:54
  • 781
收藏助手
不良信息举报
您举报文章:杨辉三角
举报原因:
原因补充:

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