Size: a a a

2020 October 28

AI

Andrey Ivanov in fprog_spb
Традиционная рубрика "ипический кот" 😁
> Даны натуральные числа m и n.Требуется найти число сочетаний из по известной рекуррентной формуле. Не используя рекурсию. Использовать стек

https://rextester.com/QLQR84408
источник

Y

Yuuri in fprog_spb
Когда я вижу new и delete в 2020, у меня начинает зудеть в одном месте
источник

AI

Andrey Ivanov in fprog_spb
Я тоже предпочитаю сразу нарезать пул статической памяти, а потом менеджить его самостоятельно безо всяких аллокаций-деаллокаций. Но тут другая история. Впрочем, можете представить ваш вариант без зуда
источник

Y

Yuuri in fprog_spb
unique_ptr хотя бы
источник

АХ

Алексей Худяков... in fprog_spb
RAII
источник

AI

Andrey Ivanov in fprog_spb
ток из чип, кот бы увидеть
источник

Y

Yuuri in fprog_spb
Ну что там видеть? Bla *ptr = new Bla(<…>) меняется на auto ptr = std::make_unique<Bla>(…), delete убирается.
источник

AI

Andrey Ivanov in fprog_spb
Навскидку не компилируется, но ок, надо покурить базовые примеры с make_unique
источник

AT

Alexander Tchitchigi... in fprog_spb
> Не используя рекурсию. Использовать стек

Т.е. мне одному кажется, что это взаимоисключающие утверждения? 😂
источник

Y

Yuuri in fprog_spb
Ну а чего? Функция сама себя не вызывает – значит, не рекурсия :3
источник

AT

Alexander Tchitchigi... in fprog_spb
Ага, люблю эти задачи типа "напишите руками то, что компилятор сгенерировал бы сам"!
источник

AP

Alex Peresmeshnik in fprog_spb
Alexander Tchitchigin
Ага, люблю эти задачи типа "напишите руками то, что компилятор сгенерировал бы сам"!
Это в хаскеле такое?
источник

AT

Alexander Tchitchigi... in fprog_spb
Alex Peresmeshnik
Это в хаскеле такое?
Это в любом языке с рекурсивными функциями такое. Если он компилируемый, конечно.
источник

AP

Alex Peresmeshnik in fprog_spb
Alexander Tchitchigin
Это в любом языке с рекурсивными функциями такое. Если он компилируемый, конечно.
Хмм, sbcl?
источник

AT

Alexander Tchitchigi... in fprog_spb
Alex Peresmeshnik
Хмм, sbcl?
И? В чём проблема?
Я, видимо, не понимаю, о чём Вы спрашиваете.
источник

AP

Alex Peresmeshnik in fprog_spb
Alexander Tchitchigin
И? В чём проблема?
Я, видимо, не понимаю, о чём Вы спрашиваете.
Ну там не обязательно писать руками то, что компилятер умеет сам, в отличие от других любых языков. Ты про это?
источник

AT

Alexander Tchitchigi... in fprog_spb
Alex Peresmeshnik
Ну там не обязательно писать руками то, что компилятер умеет сам, в отличие от других любых языков. Ты про это?
Я про рекурсию и стек говорил.
источник

AP

Alex Peresmeshnik in fprog_spb
Alexander Tchitchigin
Я про рекурсию и стек говорил.
Ну и?
источник

AT

Alexander Tchitchigi... in fprog_spb
Задачи типа "не используйте рекурсию, используйте стек" просто заставляют руками написать то, что генерирует компилятор. Плюс-минус.
Так понятно? 😊
источник

AP

Aleksei (astynax) Pi... in fprog_spb
Ну TCO умеют и интерпретируемые языки
источник