`
zhang_xzhi_xjtu
  • 浏览: 538498 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

java杨辉三角简单实现

 
阅读更多
迭代实现
public class Yang3 {

    public static void main(String[] args) {
        compute(9);
    }

    public static void compute(int level) {
        int[] a = new int[level + 1];
        a[0] = 1;
        showRow(a, 1);

        for (int i = 1; i < a.length; i++) {
            for (int j = i; j > 0; j--) {
                a[j] += a[j - 1];
            }
            showRow(a, i + 1);
        }
    }

    private static void showRow(int[] a, int length) {
        for (int i = 0; i < length; i++) {
            System.out.print(a[i] + "\t");
        }
        System.out.println();
    }
}


递归实现
public class Yang4 {

    public static void main(String[] args) {
        compute(9);
    }

    public static void compute(int level) {
        for (int n = 0; n <= level; n++) {
            for (int c = 0; c <= n; c++) {
                System.out.print(compute(n, c) + "\t");
            }
            System.out.println();
        }
    }

    public static int compute(int n, int c) {
        if (c == n || c == 0)
            return 1;
        return compute(n - 1, c) + compute(n - 1, c - 1);
    }
}
0
1
分享到:
评论

相关推荐

    java杨辉三角算法实现

    洋哥刚写出来的新鲜代码,通过java中for循环与两个数组的调用,实现杨辉三角算法,供大家分享交流

    杨辉三角.java用java实现杨辉三角的程序

    java实现杨辉三角 杨辉三角.java用java实现杨辉三角的程序

    用java打印杨辉三角

    在这个Java编程实践中,我们将学习如何用Java来打印杨辉三角。 首先,我们了解杨辉三角的基本概念。每个数字是它正上方两个数字的和,三角形的边缘总是1。例如,前几行的杨辉三角形如下所示: ``` 1 1 1 1 2 1 ...

    基于java实现杨辉三角

    以下是一个简单的Java代码示例,用于生成并打印杨辉三角: ```java public class PascalTriangle { public static void printPascalTriangle(int rows) { int[][] triangle = new int[rows][]; for (int i = 0; ...

    Java SE程序 杨辉三角

    Java SE程序 杨辉三角Java SE程序 杨辉三角Java SE程序 杨辉三角Java SE程序 杨辉三角Java SE程序 杨辉三角Java SE程序 杨辉三角Java SE程序 杨辉三角Java SE程序 杨辉三角Java SE程序 杨辉三角Java SE程序 杨辉三角...

    用java实现杨辉三角

    下面是一个简单的Java实现步骤: 1. **初始化二维数组**:创建一个大小为n行的二维数组,每行的列数等于当前行号加1。例如,对于n=10,数组的形状将是`int[][] triangle = new int[10][11];`。 2. **填充边缘值**...

    java实现杨辉三角形

    Java 实现杨辉三角形是一种常见的编程练习,它涉及到数组、循环和递归等基础知识。杨辉三角形,又称帕斯卡三角形,是数学中一个...如果你需要进一步的信息或者代码示例,可以查阅提供的压缩包文件“java杨辉三角形”。

    Java编写杨辉三角代码

    Java编程实现杨辉三角是一种经典的算法问题,它与组合数学紧密相关,经常出现在计算机科学的基础教学中。杨辉三角,又称帕斯卡三角,是一个二维的数字数组,每一行的数字构成一个等差数列,且每行的两端都是1,中间...

    java杨辉三角

    Java实现杨辉三角是一种常见的编程练习,它涉及到数组、循环和递归等基本概念。杨辉三角,又称帕斯卡三角,是数学中一个有趣的二维数列结构,它在组合数学、概率论以及计算机科学中都有广泛的应用。下面将详细阐述...

    java实现等腰输出杨辉三角

    在Java中实现等腰杨辉三角,我们需要编写一个程序,允许用户输入他们想要输出的行数,然后根据输入的行数生成相应的杨辉三角形。以下是实现这个功能的关键步骤: 1. **用户输入**:首先,程序需要获取用户的输入,...

    Java杨辉三角

    Java杨辉三角是使用Java语言实现的杨辉三角,通过输入行数,输出相应的杨辉三角形。 Java杨辉三角的实现 Java杨辉三角的实现使用了多维数组的形式,通过循环来计算每个数字的值。首先,程序会提示用户输入一个正...

    java实现杨辉三角显示

    在Java中,我们可以使用二项式定理来计算这些组合数,从而实现杨辉三角的显示。 二项式定理指出,任何幂次为n的二项式展开(a + b)^n 的每一项都是由一个组合数C(n, k)乘以a的k次方与b的(n-k)次方组成的,其中k从0...

    杨辉三角部分代码解析

    杨辉三角部分代码解析 杨辉三角是一种特殊的数阵,自古以来便备受数学家和程序员的关注。杨辉三角的每个元素都是其上一个元素和左上角...通过对杨辉三角的实现和应用的研究,我们可以更好地了解杨辉三角的性质和应用。

    java 杨辉三角

    【Java 杨辉三角】是计算机编程中一个经典的数据结构问题,主要涉及到数组或列表的使用,以及递归或循环的算法实现。杨辉三角,又称帕斯卡三角,是数学上的一种二维数字序列,其每一行都是一个等差数列,形状酷似一...

    C语言 C++ java 三种语言 杨辉三角形的实现代码

    在C语言、C++和Java这三种不同的编程语言中实现杨辉三角形的打印,可以展示不同语言的语法特性以及编程思维。 首先,我们来看C语言的实现,文件名为"yang.c"。C语言以其简洁和高效著称,它的实现通常会利用二维数组...

    Java 实现杨辉三角

    通过实现 杨辉三角 ,来体验 一下数组的魅力! 让你喜欢上数组!

    java编程杨辉三角

    在Java中实现杨辉三角,我们可以用多种方法,包括使用二维数组和递归。 1. **二维数组实现**:创建一个二维数组,数组的每一行代表杨辉三角的一行,数组的每个元素代表该位置上的数字。初始化第一行和第二行,然后...

Global site tag (gtag.js) - Google Analytics