java编程实现杨辉三角两种输出结果实例代码
首先展示下结果:
简介:
杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的优美结合。
实例代码如下:
package com.sxt; import java.util.Arrays; public class KeBen { public static void main(String[] args) { int[][] array =new int [10][10]; array [0]=new int[]{1}; //第一行就是1 for (int i=1;i<10;i++){ array[i]=new int [i+1]; for (int j=0;j<i+1;j++){ if(j==0||j==i){ //边界特殊处理 array[i][j]=1; } else{ //等于上一行的两肩之和 array[i][j]=array[i-1][j]+array[i-1][j-1]; } } } //简单输出 for (int i=0;i<10;i++){ System.out.println(Arrays.toString(array[i])); } //排版输出 for (int i=0;i<10;i++){ for (int j=0;j<10-i-1;j++){ System.out.print(" "); //两个空格 } for (int j=0;j<=i;j++){ String a=""+array[i][j]; //转成字符串 //字符串长度不一样要分开考虑 if(a.length()==1){ a=" "+a+" "; } if(a.length()==2){ a=" "+a; } System.out.print(a+" "); } System.out.println(); } } }
总结
以上就是本文关于java编程实现杨辉三角两种输出结果实例代码的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
相关推荐
-
基于Java实现杨辉三角 LeetCode Pascal's Triangle
Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 这道题比较简单, 杨辉三角, 可以用这一列的元素等于它头顶两元素的和来求. 数学扎实的人会看出, 其实每一列都是数学里的排列组合, 第4行, 可以用 C30 =
-
java使用for循环输出杨辉三角
思路是创建一个整型二维数组,包含10个一维数组.使用双层循环,在外层循环中初始化每一个第二层数组的大小.在内层循环中,先将两侧的数组元素赋值为1,其他数值通过公式计算,然后输出数组元素. 复制代码 代码如下: public class YanghuiTriangle { public static void main(String[] args) { int triangle[][]=new int[10][];// 创建二维数组 // 遍历二维数组的第一层
-
java编程实现杨辉三角两种输出结果实例代码
首先展示下结果: 简介: 杨辉三角,是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年.杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的优美结合. 实例代码如下: package com.sxt; import java.util.Arrays; public class KeBen { p
-
C语言杨辉三角两种实现方法
目录 杨辉三角--C语言实现 方法一:利用二维数组实现 方法二(对方法一的改进): 总结 杨辉三角--C语言实现 杨辉三角: 在屏幕上打印杨辉三角. 1 1 1 1 2 1 1 3 3 1 -- 根据上述例子可知: 1.每一行的第一个和第二个数为1: 2.其余的数为正上方和左边数字之和. 方法一:利用二维数组实现 解题思路: 根据杨辉三角的规律,我们可以定义一个二维数组来实现杨辉三角的打印,其中数字的规律为: data[i][j] = data[i - 1][j] + data[i - 1][
-
Java编程求二叉树的镜像两种方法介绍
给出一棵二叉树,求它的镜像,如下图:右边是二叉树是左边二叉树的镜像. 仔细分析这两棵树的特点,看看能不能总结出求镜像的步骤.这两棵树的根节点相同,但他们的左右两个子节点交换了位置.因此我们不妨先在树中交换根节点的两个子节点,就得到了下面一幅图中的第二颗树 解法1(递归) 思路1:如果当前节点为空,返回,否则交换该节点的左右节点,递归的对其左右节点进行交换处理. /*class TreeNode{ int val; TreeNode left=null; TreeNode right=null;
-
Java算法实现杨辉三角的讲解
又写了个算法题,著名的杨辉三角,哈哈,直接进入主题吧! 先给大家简单介绍一下吧: 杨辉三角的每个数等于它上方两数之和. 在百度上找了张图给大家理解 大家可以自己分析一下,我直接上代码,在代码里面讲解 public class trangle { public static void main(String[] args) { int x=8; //我们先定义8行的数组,这里可以随意设置哦 int[][] arg=new int[x][x];//定义一个二维数组 for(int i=0;i<x;i
-
使用python打印十行杨辉三角过程详解
杨辉三角,是二项式系数在三角形中的一种几何排列 每个数等于它上方两数之和. 每行数字左右对称,由1开始逐渐变大. 第n行的数字有n项. 第n行数字和为2n-1. 第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数. 第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一. 每个数字等于上一行的左右两个数字之和.可用此性质写出整个杨辉三角.即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一.即 C(n+1,i)=C(n
-
用java实现杨辉三角的示例代码
之前有学弟问过我一道java的面试题,题目不算难.用java实现杨辉三角.我花了点时间整理了一下,发现挺有意思的,于是想写下来分享一下.在写代码之前,我们先理清下面两个问题. 什么是杨辉三角 杨辉三角,是二项式系数在三角形中的一种几何排列.在我国南宋数学家杨辉1261年所著的<详解九章算法>有提到过.在欧洲叫做帕斯卡三角形,如图. 杨辉三角 杨辉三角的规律即原理 1.每个数等于它上方两数之和. 2.每行数字左右对称,由1开始逐渐变大. 3.第n行的数字有n项. 4.第n行数字和为2n-1. 5
-
C语言实现打印杨辉三角的方法详细(三种方法)
目录 题目描述 问题分析 1. 使用数组法(打印直角三角) 2. 使用数组法(打印等腰三角) 3. 使用公式法(打印等腰三角) 网上参考 题目描述 打印杨辉三角(前N行) 问题分析 杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合. 杨辉三角的部分规律: 每个数等于它上方两数之和. 每行数字左右对称,由1开始逐渐变大. 第n行的数字有n项. 第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同
-
用JAVA实现杨辉三角实例
这是我的第一篇文章,我的想法是把自己再学习的路上遇到的困难都给记录下来,一来是方便以后的自我复习,二来就是大家资源共享,帮助和我一样遇到困难的小伙伴们. 这是我遇到的第一个难题. 题目是: 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数.它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 输入包含一个数n.(1 <= n <= 34) 输出格式:n=5:数和数之间有空格 首先我们应该想着如何打印一个边长=n
-
基于Java实现杨辉三角 LeetCode Pascal's Triangle
Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 这道题比较简单, 杨辉三角, 可以用这一列的元素等于它头顶两元素的和来求. 数学扎实的人会看出, 其实每一列都是数学里的排列组合, 第4行, 可以用 C30 =
随机推荐
- Angular实现预加载延迟模块的示例
- ViewPager实现带引导小圆点与自动跳转的引导界面
- 花生壳与Windows 2003单网卡用花生壳实现VPN的图文教程第1/3页
- Java常用加密算法实例总结
- Redis 集成Spring的示例代码(spring-data-redis)
- mybatis中的缓存问题解析
- 不错的用外部Javascript修正特定网页内容
- JavaScript中push(),join() 函数 实例详解
- php学习笔记之基础知识
- python选择排序算法实例总结
- Win10下Python环境搭建与配置教程
- 简单的php缓存类分享 php缓存机制
- Python多线程实例教程
- js停止输出代码
- 手动释放Linux服务器内存(具体操作步骤)
- Jquery动态更改一张位图的src与Attr的使用
- jquery1.4 教程一 便利的设置函数
- 父节点获取子节点的字符串示例代码
- Java中获取当前路径的几种方法总结
- C# 正则判断一个数字的格式是否有逗号的代码
其他
- python 读取csv某一行
- vue触发a标签点击事件
- vue3 视频播放自动横屏
- springcloud 使用config 本地
- bootstrap 信息录入界面
- 易语言注入dll后HTTP读不出内容
- feature.presenter. 自动
- playwright 登录
- android 取得返回栈
- 易语言通用对话框过滤器有多个格式怎么才可以保存选中的格式
- Mybatis-plus的insert字段个数有限制吗
- python编写Nmap的扫描工具
- viewBinding布局错乱
- mybatis foreach标签 回车替换
- Android TextView展开
- centos jenkins安装
- elementui ui一次性上传
- 易语言com对象支持库
- excel表导入python作为矩阵数据
- paddleNLP从文本提取人名