5.3.2杨辉三角

最新推荐文章于 2023-02-10 08:29:40 发布

内核堪比原子弹

最新推荐文章于 2023-02-10 08:29:40 发布

阅读量268

点赞数

分类专栏：算法设计文章标签：算法杨辉三角函数 eclipse java

本文链接：https://blog.csdn.net/weixin_46020391/article/details/115801685

版权

算法设计专栏收录该内容

53 篇文章 2 订阅

订阅专栏

杨辉三角

在这里插入图片描述

杨辉三角的每行满足当n=k时，Cnk各项的系数
所以我们先求Cnk各项的系数

代码：

import java.util.Scanner;
public class fiftyseven {
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int n=reader.nextInt();
		int k=reader.nextInt();
		int fenzi,fenmu;int njie=1,kjie=1,nkjie=1;
		int c=0;
		for(int i=2;i<=n;i++) {
			njie*=i;
		}
		for(int i=0;i<=k;i++) {
			nkjie=1;
			for(int j=1;j<=n-i;j++) {
				nkjie*=j;
			}
			if(i==0) {
				c=1;
			}
			else if(i==n) {
				c=1;
			}
			else {
				kjie*=i;
				c=njie/(kjie*nkjie);
			}
			System.out.printf("%d ",c);
		}
	}
}

运行结果：
在这里插入图片描述

由此写出杨辉三角代码：

//杨辉三角
//想输出a[0]-a[4]行就输入4
import java.util.Scanner;
public class fiftyeight {
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int w=reader.nextInt();
		int njie=1,kjie=1,nkjie=1;
		int c=0;
		for(int p=0;p<=w;p++) {
			njie=1;kjie=1;
			for(int i=2;i<=p;i++) {
				njie*=i;
			}
			for(int i=0;i<=p;i++) {
				nkjie=1;
				for(int j=1;j<=p-i;j++) {
					nkjie*=j;
				}
				if(i==0) {
					c=1;
				}
				else if(i==p) {
					c=1;
				}
				else {
					kjie*=i;
					c=njie/(kjie*nkjie);
				}
				System.out.printf("%d ",c);
			}
			System.out.println();
		}
	}
}