Упражнения на C ++: отображение первых 10 номеров Catlan
Числа C ++: упражнение 15 с решением
Напишите программу на C ++ для отображения первых 10 номеров Catlan.
Пример решения :
Код C ++:
#include<iostream>
using namespace std;
unsigned long int cataLan(unsigned int n)
{
if (n <= 1) return 1;
unsigned long int catno = 0;
for (int i=0; i<n; i++)
catno += cataLan(i)*cataLan(n-i-1);
return catno;
}
int main()
{
cout << "\n\n Find the first 10 Catlan numbers: \n";
cout << " --------------------------------------\n";
cout << " The first 10 Catlan numbers are: "<<endl;
for (int i=0; i<10; i++)
cout << cataLan(i) << " ";
cout <<endl;
return 0;
}
Пример вывода:
Найдите первые 10 номеров Catlan: -------------------------------------- Первые 10 номеров Catlan: 1 1 2 5 14 42 132 429 1430 4862
Блок - схема:
Редактор кода C ++:
Внесите свой код и комментарии через Disqus.
Предыдущая: Напишите программу на C ++ для отображения первых 10 чисел Люкуса.
Далее: написать программу на C ++, чтобы проверить, является ли число счастливым или нет.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code