Java实现杨辉三角形

Java实现杨辉三角形

一、源代码：YFTriangle.java

 1 package cn.com.zfc.day009;
 2 
 3 import java.util.Scanner;
 4 
 5 /**
 6  * 打印杨辉三角形：新的特定位置的元素 = 该位置原来的元素 + 该位置的前一个位置的值
 7  * 
 8  * @author zfc
 9  * @date 2017年10月29日 下午12:00:59
10  */
11 public class YFTriangle {
12     public static void main(String[] args) {
13         System.out.println("请输入杨辉三角形的:");
14         Scanner scanner = new Scanner(System.in);
15         int n = scanner.nextInt();
16         scanner.close();
17         int[] a = new int[n + 1];
18         int previous = 1;
19         for (int i = 1; i <= n; i++) {
20             for (int j = 1; j <= i; j++) {
21                 // 新的特定位置的元素 = 该位置原来的元素 + 该位置的前一个位置的值
22                 int current = a[j];
23                 a[j] = previous + current;
24                 previous = current;
25                 System.out.print(a[j] + " ");
26             }
27             System.out.println();
28         }
29     }
30 }

二、运行效果

posted @ 2017-10-29 12:14  勇闯天涯zfc  阅读(787)  评论(0)  编辑  收藏  举报