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

Posted nancyzhang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java基础------杨辉三角(递归实现)相关的知识,希望对你有一定的参考价值。

  第一列 第二列 第三列 第四列 第五列 第六列 第七列 第八列 第九列 第十列 第十一列 ......
第一行 第一个空格
 第二个空格  第三个空格  第四个空格 第五个空格
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基础------杨辉三角(递归实现)的主要内容,如果未能解决你的问题,请参考以下文章

杨辉三角形(Java版)

杨辉三角形 递归与非递归

杨辉三角形的递归实现

java 蓝桥杯 算法基础 杨辉三角形

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

Java实现杨辉三角形