不用数组 java输出杨辉三角_不用数组实现杨辉三角(巴斯卡三角形)
這個(gè)思想是很先進(jìn),所以分享了,大家可以參考一下,
import java.util.Scanner;
/**
* 輸出的結(jié)果為為下所示:
* 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
* @author 王新
*
*/
public class Test {
public static long combi(int n, int r) {
long p = 1;
//思想就是在每一行的開(kāi)始第一個(gè)數(shù)字是1,然后第二個(gè)數(shù)字是前一個(gè)數(shù)字乘以行數(shù)-1,再除以循環(huán)的次數(shù)就行可以了
for (int i = 1; i <= r; i++)
p = p * (n - i + 1) / i;
return p;
}
public static void show(int n) {
long tem ;
for (int i = 0; i
for (int j = 0; j
if (j == 0)
for (int k = 0; k <= (n - i); k++)
System.out.print(" ");
else
System.out.print(" ");
tem = combi(i,j);
if(tem!=0)
System.out.print(tem+" ");
}
System.out.println();
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("輸入層數(shù):");
int n = sc.nextInt();
show(n);
}
}
總結(jié)
以上是生活随笔為你收集整理的不用数组 java输出杨辉三角_不用数组实现杨辉三角(巴斯卡三角形)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 字符串去重_文件数据去重示例
- 下一篇: java 文件流 重写_java中关于文