巴斯卡三角形

最新推荐文章于 2023-10-09 02:31:42 发布

meng_lin

最新推荐文章于 2023-10-09 02:31:42 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法文章标签： Pascal Swing Java

本文链接：https://blog.youkuaiyun.com/meng_lin/article/details/83373228

经典算法专栏收录该内容

16 篇文章

订阅专栏

package qinglin.learn.arithmetic;

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

public class Pascal extends JFrame
{
	/**
	 * 
	 */
	private static final long serialVersionUID = 1L;
	@SuppressWarnings("deprecation")
	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;
		for (n = 0; n <= N; n++)
		{
			for (r = 0; r <= n; r++)
			{
				int x=(N - n) * 20 + r * 40;
				int y=n * 20 + 50;
				g.drawString(" " + combi(n, r), x,y);						
			}
		}
	}
	public static void main(String args[])
	{
		@SuppressWarnings("unused")
		Pascal frm = new Pascal();
	}
}