怎么用Java实现杨辉三角_java实现杨辉三角

package com.example.demo.yanghui;

import java.util.Scanner;

/**

* 杨辉三角的实现

*/

public class YangHuiSanJiao {

public static void main(final String[] args) {

final Scanner scan = new Scanner(System.in);

System.out.print("请输入杨辉三角形的行数:");

final int row = scan.nextInt();

calculate(row);

}

public static void calculate(final int row) {

for (int i = 1; i <= row; i++) {

for (int j = 1; j <= row - i; j++) {

System.out.print(" ");

}

//打印空格后面的字符, 从第1 列开始往后打印

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

System.out.print(num(i, j) + " ");

}

System.out.println();

}

}

public static int num(final int x, final int y) {

//这两种情况分别是每行的第一列和最后一列以及第二行

if (y == 1 || y == x) {

return 1;

}

//根据规则,我们随便找出一个值,这个值等于,他上一行左列的值加上一行右列的值

final int c = num(x - 1, y - 1) + num(x - 1, y);

return c;

}

}

29ceed607bcf58c88f269b34c626dff6.png

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值