# Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки

 Печатать страницу | Печатать всю тему Пред. тема | След. тема

 It is possible to make a catalan number in C with tail23.11.2018, 19:56

23/11/18
1
 I have the job of verifying and if it is possible to calculate the catalan number by means of the tail recursion, I could do the calculation with the stack recursion using the definition, but I could not do it by means of the tail recursionКод:int catalan(int n){    if(n==0){        return 1;    }    else{        return 2*(2*n-1)*Catalan(n-1)/(n+1);    }}

 Re: It is possible to make a catalan number in C with tail23.11.2018, 20:03
 Модератор

20/03/14
9669
 sivaprasad222Catalan(n-1) на catalan(n-1) менять не пробовали?

 Re: It is possible to make a catalan number in C with tail23.11.2018, 20:07
 Заслуженный участник

27/04/09
25159
Уфа
 Aside from the typo mentioned above, the code seems correct. What’s the issue, exactly?

 Re: It is possible to make a catalan number in C with tail23.11.2018, 20:09

06/09/17
112
Москва
 Последний раз редактировалось npetric 23.11.2018, 20:11, всего редактировалось 1 раз. I think the question is whether it is possible to make tail recursion optimization-- 23.11.2018, 20:11 --I believe it is possible, but you may need a structure for quotient numbers

 Re: It is possible to make a catalan number in C with tail23.11.2018, 20:18
 Модератор

20/03/14
9669
 Какая оптимизация, ТС "просто не может скомпилировать".

 Re: It is possible to make a catalan number in C with tail23.11.2018, 20:40

14/01/11
2102
 Something like that, I think.Код:int catalan(int num,int den,int n){     if (n==0)         return num/den;     return catalan(2*(2*n-1)*num,den*(n+1),n-1);}Should be called initially as "catalan(1,1,n)".Perhaps, num and den can be divided by their GCD at each iteration, I guess.

 Re: It is possible to make a catalan number in C with tail23.11.2018, 20:48
 Модератор

20/03/14
9669
 Да, это в точности то, что уже предлагали по ссылке выше.

 Re: It is possible to make a catalan number in C with tail23.11.2018, 20:49

14/01/11
2102
 Оппаньки.

 Re: It is possible to make a catalan number in C with tail23.11.2018, 20:50
 Модератор

20/03/14
9669
 Вот и мне интересно, чего товарищ ищет ))

 Показать сообщения за: Все сообщения1 день7 дней2 недели1 месяц3 месяца6 месяцев1 год Поле сортировки АвторВремя размещенияЗаголовок по возрастаниюпо убыванию
 Страница 1 из 1 [ Сообщений: 9 ]

Модераторы: Toucan, maxal, PAV, Karan, Супермодераторы

#### Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей

 Вы не можете начинать темыВы не можете отвечать на сообщенияВы не можете редактировать свои сообщенияВы не можете удалять свои сообщенияВы не можете добавлять вложения

 Найти: