码迷,mamicode.com
首页 > 编程语言 > 详细

Java基础------杨辉三角(递归实现)

时间:2017-12-31 16:02:32      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:pad   item   合数   组合   targe   ffffff   组合数   杨辉三角   height   

  第一列 第二列 第三列 第四列 第五列 第六列 第七列 第八列 第九列 第十列 第十一列 ......
第一行 第一个空格
 第二个空格  第三个空格  第四个空格 第五个空格
1            
第二行 第一个空格
第二个空格
 第三个空格 第四个空格
1   1          
第三行 第一个空格
第二个空格
 第三个空格 1   2   1        
第四行 第一个空格
第二个空格
1   3   3   1      
第五行 第三个空格
1   4   6   4   1    
第六行 1   5   10   10   5   1  
......                        

 

1. 杨辉三角的概述  

  前提:每行端点与结尾的数为1.
  1. 每个数等于它上方两数之和。
  2. 每行数字左右对称,由1开始逐渐变大。
  3. 第n行的数字有n项。
  4. 第n行数字和为2n-1
  5. 第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
  6. 第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。
  7. 每个数字等于上一行的左右两个数字之和。

 

 

2. 杨辉三角的Java实现

  

 

Java基础------杨辉三角(递归实现)

标签:pad   item   合数   组合   targe   ffffff   组合数   杨辉三角   height   

原文地址:https://www.cnblogs.com/nancyzhang/p/8157736.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!