`
橡树心
  • 浏览: 47867 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

巴斯卡三角形(Pascal)

阅读更多
问题说明:

    巴斯卡(Pascal)三角形基本上就是在解nCr ,因为三角形上的每一个数字各对应一个nCr ,其中n为row,而r为colnmu

import java.awt.*; 
import javax.swing.*; 

public class Pascal extends JFrame { 
    public Pascal() { 
        setBackground(Color.white); 
        setTitle("巴斯卡三角形"); 
        setSize(520, 350); 
        setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); 
        show(); 
    } 

    private long combi(int n, int r){ 
        int i; 
        long p = 1; 

        for(i = 1; i <= r; i++) 
            p = p * (n-i+1) / i; 
  
        return p; 
    } 

    public void paint(Graphics g) { 
        final int N = 12; 
        int n, r, t; 

        for(n = 0; n <= N; n++) { 
            for(r = 0; r <= n; r++) 
                g.drawString(" " + combi(n, r), 
                    (N-n)*20 + r * 40, n * 20 + 50); 
        } 
    } 

    public static void main(String args[]) { 
        Pascal frm = new Pascal(); 
    } 
}
分享到:
评论

相关推荐

    经典算法大全,包括河内之塔,费式数列,巴斯卡三角形,三色棋,老鼠走迷宫...

    3. **帕斯卡三角形(Pascal's Triangle)**: 帕斯卡三角形是一种二维数列,每一行的数字是上一行相邻两个数字的和。它揭示了二项式系数的规律,即每一行的第n个数表示(n+1)选k的组合数。帕斯卡三角形在组合数学、...

    Java算法经典案列

    巴斯卡三角形(Pascal's Triangle)** 巴斯卡三角形是一种二维数组,其中每个数是其上方两个数的和,边界值为1。这个数组展示了组合数的规律,即从n个不同元素中选择r个元素的不同方式数。在程序中,我们可以通过...

    数据结构与算法中的经典算法(C语言)

    巴斯卡三角形(Pascal's Triangle)是一种由数字组成的三角形,每一行的数字是从1开始递增,直到中间的数字,然后再递减回到1。每一行的数字都是上一行相邻两数之和。巴斯卡三角形可以用来解决概率问题,也是组合...

    Java算法之经典题目篇

    【Java经典算法】涵盖了许多有趣的数学与编程问题,如费式数列(Fibonacci)、巴斯卡三角形(Pascal's Triangle)以及三色旗问题(Three-Color Flags)。这些问题在算法设计和优化中有着重要的地位,对于学习和提升...

    C语言经典算法大全.pdf

    3. 巴斯卡三角形(Pascal's Triangle):巴斯卡三角形是一个经典的数学概念,描述了 Triangle 的形式。可以使用递归算法来计算每个元素的值,时间复杂度为 O(n)。 4. 数列问题:书籍中还收录了许多其他的数列问题,...

    程序设计问题集 c语言

    3. 巴斯卡三角形(Pascal's Triangle) 巴斯卡三角形是一个二维数组,其中每个数是其上方两数之和。这个三角形在组合数学中具有重要地位,因为它包含了组合数(也称为二项式系数)。 提供的C语言代码中,`combi` ...

    c算法实例介绍了许多有用的基础实例便于初学者学习

    - **定义与背景:** 巴斯卡三角形(Pascal's triangle)是以法国数学家布莱兹·帕斯卡的名字命名的一种数列排列形式,但实际上早在帕斯卡之前,中国宋朝数学家杨辉就已经发现了这种排列。巴斯卡三角形每一行的数字表示...

    C语言经典算法大全

    3. **巴斯卡三角形(Pascal's Triangle)**: 巴斯卡三角形是一种数学结构,每个数是它上方两数的和。在C语言中,我们可以通过定义一个二维数组来表示三角形,然后使用递推公式`combi(n, r)`计算每一层的数值。`...

    ACM超级经典算法大集合

    3. 巴斯卡三角形(Pascal's Triangle) 巴斯卡三角形是一个每行数字相加等于2的幂的数字三角形,它表示二项式系数的一种形式。第n行的第k个数表示的是组合数C(n, k),即从n个不同元素中取k个元素的组合数。 在编程...

    比较经典问题的Java算法

    2. **巴斯卡三角形 (Pascal's Triangle)** 巴斯卡三角形是一种二维数组,每个元素是上一行相邻两个元素的和。在Java中,可以使用二维数组或者自定义图形绘制方法来实现。以下是一个使用图形绘制的示例: ```java ...

    c语言经典算法案例

    3. 巴斯卡三角形(Pascal's Triangle):巴斯卡三角形是一个数字三角形,其中每个数等于它正上方两个数的和。可以通过组合数来计算巴斯卡三角形中的每个元素,使用公式C(n, k) = n! / (k!(n-k)!)来表示第n行第k个数...

    经典算法C语言经典算法C语言.pdf

    3. 巴斯卡三角形(Pascal's Triangle) 巴斯卡三角形是一种经典的数学结构,三角形的每一项都是两个相邻的数的和。巴斯卡三角形有很多实际应用,如计算机科学、统计学等领域。巴斯卡三角形的计算可以使用递归函数或...

    Java算法之经典题目篇(20211223122647).pdf

    2. **巴斯卡三角形(Pascal's Triangle)**:这个三角形的每一行代表n个选择r个的组合数。在Java中,可以使用递归或动态规划的方法计算每个位置的值。上述代码显示了一个基于Swing的图形化实现,用于展示前N行的巴斯卡...

    C语言 数据结构 经典算法大全

    - **定义:** 巴斯卡三角形(Pascal's Triangle)是一种三角形排列的数字,每一行的数字都是上一行相邻两数之和。 - **生成方式:** - 第0行只有一个数字1。 - 对于第n行(n&gt;0),第k个数字等于上一行的第k-1个数字...

    经典算法大全初学者的秘钥

    **巴斯卡三角形**(Pascal's Triangle)是一种三角形式的数字排列,其中每个数是它正上方两数之和。巴斯卡三角形在组合数学中有着广泛的应用,尤其是在计算组合数时特别有用。 **构建巴斯卡三角形**: 1. 第0行只有...

Global site tag (gtag.js) - Google Analytics