HTML 杨辉三角,杨辉三角的实现

代码：

import java.math.BigInteger;

public class Main {

static int N=12;//输出多少行

static int max= C(N/2,N).length();//单个字符长度

public static void main(String[] args) {

杨辉三角_循环(N);

杨辉三角_递归(N);

}

public static void 杨辉三角_循环(int n){

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

留白(N-1-i);

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

{

fmt(C(j,i));

留白(1);

}

System.out.println();

}

public static void 杨辉三角_递归(int n){

if (n==0)return;

留白(n-1);

for (int j = 0;j < N-n+1;j++)

{

fmt(C(j,N-n));

留白(1);

}

System.out.println();

杨辉三角_递归(n-1);

}

public static void 留白(int n){//输出n个格式空白

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

fmt(" ");

}

public static void fmt(String s){//以最大数字长度输出

System.out.print(String.format("%-"+max+"s",s));

}

public static String C(int m,int n){//组合C(n,m)

return new BigInteger(A(m,n)).divide(new BigInteger(J(m))).toString();

}

public static String A(int m,int n){//排列A(n,m)

return new BigInteger(J(n)).divide(new BigInteger(J(n-m))).toString();

};

public static String J(int n){//n的阶乘

if(n==0||n==1)

return "1";

BigInteger res=new BigInteger("1");

for (int i = 2;i < n+1;i++) res=res.multiply(BigInteger.valueOf(i));

return res.toString();

};

}

结果：

HTML 杨辉三角,杨辉三角的实现相关推荐

杨辉三角(下三角或者等腰三角)
//杨辉三角(下三角或者等腰三角) #include <stdio.h> int fun(int i,int j) { if(i==j||1==j) return 1; else retu ...
C语言生成并输出一个杨辉三角的前7行，分别按左下三角，右下三角以及金字塔形式输出。
生成并输出一个杨辉三角的前7行,分别按左下三角,右下三角以及金字塔形式输出. #include <stdio.h> int main(){//左边的杨辉三角int a[7][7],i,j; ...
HTML 杨辉三角,杨辉三角 - 哼哼哈嘿 - OSCHINA - 中文开源技术交流社区
//杨辉三角 n为行数 function yanghui(n) { /* 逻辑思考 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 这是一个杨辉三角:是计算二 ...
JavaScript 杨辉三角杨辉三角 II
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [ [1], [1,1], ...
杨辉三角杨辉三角 || （JavaScript）
118. 杨辉三角 var generate = function(numRows) {// 定义一个空数组收集结果let ret = [];for (let i = 0; i < numRow ...
【C语言】杨辉三角（等腰三角）
前言: 杨辉三角,是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年.杨辉三角是 ...
数据结构c语言程序杨辉三角,杨辉三角 --- C语言程序
杨辉三角 --- C语言程序 1.前言最近在逛博客的时候发现一个特别有意思的三角形然后便编写了下来. 它呢就是杨辉三角,也作为我的首篇博客吧 2.旅程开始此处为网上所找到的公式以及各种概 ...
java递归输出杨辉三角,杨辉三角算法 | zhangman523
杨辉三角的算法实现杨辉三角形是排列成三角形的一系列数字. 在杨辉三角形中,每一行的最左边和最右边的数字总是 1. 对于其余的每个数字都是前一行中直接位于它上面的两个数字之和. 下面给出一个5行的杨 ...
leecode#杨辉三角#杨辉三角 II
题目描述: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 分析: 杨辉三角性质: 依据性质4就可以做出本题代码: ...

HTML 杨辉三角,杨辉三角的实现

HTML 杨辉三角,杨辉三角的实现相关推荐

最新文章

热门文章