Вывод палиндромов рекурсией

@VIPowERuS · Регистрация: 15.02.2020

Author24 — интернет-сервис помощи студентам

Нужно с помощью рекурсии (т.е. без массивов, циклов и строк) все последовательности из 1 и 0 длины n, являющиеся палиндромами. Пример для n=3: 000, 010, 101, 111.
Была идея с помощью флага выводить рекурсией первый и последний элемент (к примеру, две единички в начале и конце), но все не получается отследить момент выхода из рекурсии.

@andreyfreelans · 15.02.2020, 23:08

посмотрите здесь http://www.cyberforum.ru/cpp-b... 24809.html

@VIPowERuS · 16.02.2020, 05:58 **[ТС]**

К сожалению, приведенная ниже программа использует и массивы, и циклы

@analogov net · 17.02.2020, 22:01

C

typedef unsigned long long ull;
 
ull revSeq( ull seq, ull revseq = 0 )
{
    if( seq < 10 )
        return revseq * 10 + seq;
 
    return revSeq( seq / 10, revseq * 10 + seq % 10 );
}
 
void printPal( int size, ull seq = 0 )
{
    static int sz       = size;
    static ull firstseq = 0;
 
    if( !size )
    {
        if( !firstseq )              firstseq = seq;
        if( seq == revSeq( seq ) )   printf( "%.*llu\n", sz, seq - firstseq );
 
        return;
    }
    printPal( size - 1, seq * 10 + 1 );
    printPal( size - 1, seq * 10 + 2 );
}
 
int main()
{
    int n;
 
    printf( "n = " );
    scanf( "%d", &n );
    if( n > 19 )  n = 19;
 
    printPal( n );
    return 0;
}

Новые блоги и статьи
Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .	Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .	Полезные поделки на Arduino, которые можно сделать самому raxper 06.01.2025 Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .	Подборка решений задач на Python IT_Exp 06.01.2025 Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .	С чего начать программировать микроконтроллеры raxper 06.01.2025 Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .	Из чего собрать игровой компьютер inter-admin 06.01.2025 Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .

@VIPowERuS 1 / 1 / 0 Регистрация: 15.02.2020 Сообщений: 7
		1
	Вывод палиндромов рекурсией 15.02.2020, 17:49. Показов 1329. Ответов 3 Метки палиндром, палиндромы, рекурсия функции (Все метки) Нужно с помощью рекурсии (т.е. без массивов, циклов и строк) все последовательности из 1 и 0 длины n, являющиеся палиндромами. Пример для n=3: 000, 010, 101, 111. Была идея с помощью флага выводить рекурсией первый и последний элемент (к примеру, две единички в начале и конце), но все не получается отследить момент выхода из рекурсии. 0

@andreyfreelans 549 / 338 / 171 Регистрация: 21.02.2011 Сообщений: 5,017
	15.02.2020, 23:08	2
	посмотрите здесь http://www.cyberforum.ru/cpp-b... 24809.html 0

@VIPowERuS 1 / 1 / 0 Регистрация: 15.02.2020 Сообщений: 7
	16.02.2020, 05:58 [ТС]	3
	К сожалению, приведенная ниже программа использует и массивы, и циклы 0

	17.02.2020, 22:01