/
NikolayIvkin
/
TheAlgorithms
Обзор
Документация
Войти
/
NikolayIvkin
/
TheAlgorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/main/java/com/thealgorithms/maths/TrinomialTriangle.java
44 строки
1 KB
Godwill Christopher
style: enable `MethodName` in CheckStyle (#5182)
27 май 2024, 10:06
Не верифицирован
27 май 2024, 10:06
295e743
Код
Авторство
О чём код?
package com.thealgorithms.maths; /** * The trinomial triangle is a variation of Pascal’s triangle. The difference * between the two is that an entry in the trinomial triangle is the sum of the * three (rather than the two in Pasacal’s triangle) entries above it * * Example Input: n = 4 Output 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 */ public final class TrinomialTriangle { private TrinomialTriangle() { } public static int trinomialValue(int n, int k) { if (n == 0 && k == 0) { return 1; } if (k < -n || k > n) { return 0; } return (trinomialValue(n - 1, k - 1) + trinomialValue(n - 1, k) + trinomialValue(n - 1, k + 1)); } public static void printTrinomial(int n) { for (int i = 0; i < n; i++) { for (int j = -i; j <= 0; j++) { System.out.print(trinomialValue(i, j) + " "); } for (int j = 1; j <= i; j++) { System.out.print(trinomialValue(i, j) + " "); } System.out.println(); } } public static void main(String[] argc) { int n = 6; printTrinomial(n); } }