в очередной раз рекурсия - C++

С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.50/4:

@[CN]Defender 1 / 1 / 0 Регистрация: 25.09.2009 Сообщений: 56

	в очередной раз рекурсия 30.01.2010, 13:49. Показов 857. Ответов 2 Метки нет (Все метки) функция f(n) определяется рекурсивно f(2n)=f(n),f(2n+1)=f(n)+f(n+1),f(0)=0, f(1)=1, Написать программу вычисляющую функцию f(n). 1

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

30.01.2010, 13:49

Ответы с готовыми решениями:

Union в очередной раз
Здравствуйте! Решил на практике попробовать этот самый union. Программа должна выводить число short int, а так же старший и младший...

Компьютер несколько раз отключался после чего в очередной раз потух и больше не включался.
У меня возникла такая проблема. Компьютер несколько раз отключался после чего в очередной раз потух и больше не включался. При последнем...

очередной раз hook
Доброго времени суток! Я новенький в WinAPI, но все же мне интересно, хоть и тяжело. Мое желание - написать хук для клавиатуры, который...

Day 1180 / 990 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	30.01.2010, 14:56
	Алгоритм похож на Каталана. Никакой рекурсии не нужно. Просто берешь массив и в цикле заполняешь его потихонечку. А массив - необходим, т.к. надо все равно хранить ранее найденные f(i) 0

@[CN]Defender 1 / 1 / 0 Регистрация: 25.09.2009 Сообщений: 56
	30.01.2010, 16:42 [ТС]
	желательно рекурсию кинуть код готовый 0

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

30.01.2010, 16:42

Помогаю со студенческими работами здесь

Деревья в очередной раз
Здравствуйте, есть вот такое задание. Создайте предикат, переписывающий дерево в двоичный справочник. Поиском пользовался,...

В очередной раз google удивляет
есть сайт в зоне ру ему от силы 1 месяц при апе пр как был 0 так и остался сегодня смотрю главная получила pr 3 (никаких...

Очередной раз QString в char *
Это наверно самый популярный вопрос, но я вот не могу понять как его решить хоть убейте %) надо элементу структуры присвоить значение,...

В очередной раз про автозаполнение
Доброго времени суток. Когда-то это делал, теперь забыл. Есть две таблицы: справочникМО и справочникНП. справочник МО есть...

В очередной раз залезли, куда не надо
В очередной раз прошу Вас помощи. На ноутбуке сотрудницы, вылезли программы на китайском, залезла куда-то и что-то установила. Пытаюсь...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

Наверх