Упражнения на Java: распечатайте первые 10 каталонских чисел, извлекая их из треугольника Паскаля

Java-номера: упражнение-8 с решением

Напишите программу на Java, чтобы распечатать первые 10 каталонских чисел, извлекая их из треугольника Паскаля.

В комбинаторной математике каталонские числа образуют последовательность натуральных чисел, которые встречаются в различных задачах счета, часто с участием рекурсивно определенных объектов. Они названы в честь бельгийского математика Эжена Шарля Каталана.
Первые каталонские числа для n = 0, 1, 2, 3,… являются 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670 , 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452,

Пример решения:

Java-код:

import java.util.Scanner;
public class Example8 {
   public static void main(String[] args) {
        int num = 10;
        int[] t = new int[num + 2];
        t[1] = 1;
        System.out.printf("\nList 10 Catalan numbers:-\n"); 
        for (int i = 1; i <= num; i++) {
 
            for (int j = i; j > 1; j--)
                t[j] = t[j] + t[j - 1];
 
            t[i + 1] = t[i];
            
            for (int j = i + 1; j > 1; j--)
                t[j] = t[j] + t[j - 1];
             System.out.printf("\n%d ", t[i + 1] - t[i]);
        }
		System.out.printf("\n"); 
    }
}

Пример вывода:

 Список 10 каталонских номеров: -                                                                                                  
1                                                                                                  
2                                                                                                  
5                                                                                                  
14                                                                                                  
42                                                                                                  
132                                                                                                  
429                                                                                                  
1430                                                                                                  
4862                                                                                                  
16796 

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Previous: написать программу на Java для отображения первых 10 чисел lucus.
Далее: Напишите программу на Java, чтобы найти и напечатать первые 10 счастливых чисел.