Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.12.2017, 22:02   #1
Анастасия.94
Новичок
Джуниор
 
Регистрация: 07.12.2017
Сообщений: 2
Восклицание Табулирование функции, заданной рекуррентной формулой C++

Напишите программу табулирования функции, заданной рекуррентной формулой, где k - натуральное число. Разработайте рекурсивный алгоритм вычисления функции:
f(0) = 1,
f(1) = 0,
f(2*k) = f(k) + (k+1),
f(2*k+1) = f(k+1) + (k+2)
Анастасия.94 вне форума Ответить с цитированием
Старый 07.12.2017, 22:05   #2
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

А что Анастасия.94 будет делать? Здесь не онлайн решатель задач.

Покажите свои наработки, конкретные вопросы и т.п.

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 07.12.2017, 22:29   #3
Анастасия.94
Новичок
Джуниор
 
Регистрация: 07.12.2017
Сообщений: 2
По умолчанию

#include "stdafx.h"
#include <iostream>
using namespace std;

int k, f(int k);

int main()
{
cout << "Enter k: ";
cin >> k;
for (int i = 0; i < k; i++)
{
cout << "f(" << i << ") = " << f(i) << endl;
}
system("pause");
return 0;
}

int f(int k)
{
if (k == 0) return 1;
else if (k == 1) return 0;
else return f(k / 2) + ((k / 2) + 1);
system("pause");
}
Анастасия.94 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Числовая последовательность задана рекуррентной формулой sandraelric Помощь студентам 1 01.12.2013 16:55
Программа вычисления функции y заданной математической формулой kalugin19 Паскаль, Turbo Pascal, PascalABC.NET 7 22.11.2013 20:47
Табулирование заданной функции и определение максимального и минимального значения функции в таблице Марина1986 C/C++ Сетевое программирование 0 07.05.2013 11:31
Числовая последовательность задана рекуррентной формулой: Витя007 Помощь студентам 6 31.10.2012 18:09
Табулирование функции lubov_morkov Помощь студентам 7 27.10.2010 09:40