蓝桥杯 基础练习 杨辉三角形（转）

转需：19年份备战蓝桥杯

原创

蓝桥杯 基础练习 杨辉三角形

2015-01-25 21:25:44 colorfulshark 阅读数 3690 更多

分类专栏： 蓝桥杯

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/wr132/article/details/43120565

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

　　

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

　　

下面给出了杨辉三角形的前4行：

　　

   1

　　

  1 1

　　

 1 2 1

　　

1 3 3 1

　　

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

1
1 1
1 2 1
1 3 3 1

数据规模与约定

1 <= n <= 34。

杨辉三角本身不难，算法比较简单，主要是输出格式的问题，好在本题的要求比较少，都是顶着第一行输出，如果要是输出正规的杨辉三角，那也是蛮销魂。。。

  
  

    
    

     
     

    
    
    
    

     
     

      
      #include<iostream>
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
      using 
      
      namespace 
      
      std;
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
      int main()
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
      {
     
     
    
    

    
    

     
     

    
    
    
    

     
     
    
      
      int n,yh[
      
      34][
      
      34],i,j;
     
     
    
    

    
    

     
     

    
    
    
    

     
     
    
      
      cin>>n;
     
     
    
    

    
    

     
     

    
    
    
    

     
     
    
      
      for(i=
      
      0; i<n; i++)
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
          {
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
              yh[i][
      
      0]=
      
      1;
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
              yh[i][i]=
      
      1;
     
     
    
    

    
    

     
     

    
    
    
    

     
     
        
      
      for(j=
      
      1; j<i; j++)
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
              {
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
                  yh[i][j]=yh[i
      
      -1][j
      
      -1]+yh[i
      
      -1][j];
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
              }
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
          }
     
     
    
    

    
    

     
     

    
    
    
    

     
     
    
      
      for(i=
      
      0; i<n; i++)
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
          {
     
     
    
    

    
    

     
     

    
    
    
    

     
     
 
     
     
    
    

    
    

     
     

    
    
    
    

     
     
        
      
      for(j=
      
      0; j<=i; j++)
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
              {
     
     
    
    

    
    

     
     

    
    
    
    

     
     
            
      
      cout<<yh[i][j];
     
     
    
    

    
    

     
     

    
    
    
    

     
     
            
      
      if(j<i)
     
     
    
    

    
    

     
     

    
    
    
    

     
     
                
      
      cout<<
      
      ' ';
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
              }
     
     
    
    

    
    

     
     

    
    
    
    

     
     
        
      
      cout<<
      
      endl;
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
          }
     
     
    
    

    
    

     
     

    
    
    
    

     
     
    
      
      return 
      
      0;
     
     
    
    

    
    

     
     

    
    
    
    

     
     

      
      }
     
     
    
    
  
  

文章最后发布于: 2015年01月25日 21:25:44

        <div class="recommend-box"><div class="recommend-item-box type_blog clearfix" data-report-view="{&quot;mod&quot;:&quot;popu_387&quot;,&quot;dest&quot;:&quot;https://blog.csdn.net/baidu_41883884/article/details/88779080&quot;,&quot;strategy&quot;:&quot;BlogCommendFromMachineLearnPai2&quot;,&quot;index&quot;:&quot;0&quot;}" data-report-click="{&quot;mod&quot;:&quot;popu_387&quot;,&quot;dest&quot;:&quot;https://blog.csdn.net/baidu_41883884/article/details/88779080&quot;,&quot;strategy&quot;:&quot;BlogCommendFromMachineLearnPai2&quot;,&quot;index&quot;:&quot;0&quot;}">
<div class="content" style="width: 962px;">
	<a href="https://blog.csdn.net/baidu_41883884/article/details/88779080" target="_blank" rel="noopener" title="基础练习 杨辉三角形">
	<h4 class="text-truncate oneline" style="width: 802px;">
			<em>基础</em><em>练习</em> <em>杨辉</em><em>三角形</em>		</h4>
	<div class="info-box d-flex align-content-center">
		<p class="date-and-readNum oneline">
			<span class="date hover-show">03-24</span>
			<span class="read-num hover-hide">
				阅读数 
				20</span>
			</p>
		</div>
	</a>
	<p class="content" style="width: 962px;">
		<a href="https://blog.csdn.net/baidu_41883884/article/details/88779080" target="_blank" rel="noopener" title="基础练习 杨辉三角形">
			<span class="desc oneline">描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　111　　121...</span>
		</a>
		<span class="blog_title_box oneline ">
								<span class="type-show type-show-blog type-show-after">博文</span>
										<a target="_blank" rel="noopener" href="https://blog.csdn.net/baidu_41883884">来自：	<span class="blog_title"> baidu_41883884的博客</span></a>
											</span>
	</p>
</div>
</div>