Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C (СИ) Меню для Telnet Доброго времени суток! Подскажите пожалуйста с такой вот проблемой: В прошивке написанной на си делаю что-то вроде интерфейса для Telnet. Чтоб при подключении к железке через Telnet ввести "s" а в ответ "Enter a command " вводишь набор символов и они записываются в буфер пока не нажмешь на ентер. Вот как я понял это, но чет нихрена не работает. Помогите пожалуйста //подключился к... https://www.cyberforum.ru/ c-beginners/ thread632474.html Сохранение данных игры "Кости" C (СИ)
Делал сегодня игру в кости (Человек и компьютер играют N партий. Победитель определяется по сумме выигранных партий), возник вопрос, как сохранить каждое значение rand() в цикле? #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <locale.h> #include <conio.h> #include <time.h>
C (СИ) Подсчет символов конца строки https://www.cyberforum.ru/ c-beginners/ thread631955.html
Написал программу подсчета символов конца строки: #include <stdio.h> main() { long c, nc; nc = 0; while ((c = getchar()) != EOF)
C (СИ) При выводе на печать полученной строки некорректно отображаются последние символы Написал функция, боюсь не самую изящную, но не в этом дело. Суть функции: получает массив, содержащий число, преобразует число к виду "testчисло.dat". При выводе на печать полученной строки некорректно отображаются последние символы. Если у кого есть предложение по более грамотной реализации данной функции, буду благодарен. #include <stdio.h> #include <string.h> #include <Windows.h> ... https://www.cyberforum.ru/ c-beginners/ thread631914.html
C (СИ) Ожидание ввода в течение некоторого интервала времени
int main() { char ch; ch='$'; /* в этом месте нужно написать фрагмент кода а именно, надо чтобы программа ожидала ввода символа(например, scanf) в течении установленного времени (нескольких секунд) после чего продолжается выполнение программы независимо от того был ли он введен или нет */ printf("%c \n",ch);
C (СИ) Вывод символов псевдографики https://www.cyberforum.ru/ c-beginners/ thread631895.html
Доброго времени суток! В программе при выводе таблицы мне захотелось нарисовать линии. Когда работал в паскале\делфи писал write(#код символа), как сделать то же самое на С, пока не догадался. Подскажите пожалуйста, как грамотнее нарисовать шапку таблицы.
C (СИ) Заменить найденное слово в введенном тексте на порядковые числа в алфавите https://www.cyberforum.ru/ c-beginners/ thread631813.html
Добрый день очень нужна помощь по поводу работы с массивом 1)как искать слово во всех строках а не только в первой 2)как заменить найденное слово в введенном тексте на порядковые числа в алфавите 3)в строк в которой не было найдено слово ввести слово которое искали после 2го слова в строке (или может есть где-нибудь подобные задания?) #include <stdio.h> #include <string.h>
C (СИ) Использование Си библиотеки в С++
поискал, не нашел, м.б. теме место в C linux, но не уверен Создаю библиотеку , замечательно работает из-под С, но матерится "unresolved" на любой вызов из-под С++. extern "C" { void disp_clear(); } надо как-то та но как?
C (СИ) Линейная структура возведение в степень {a}^{4} и {a}^{20} за пять операций Добавлено через 53 секунды заместо вопроса там должно "и" https://www.cyberforum.ru/ c-beginners/ thread631470.html C (СИ) Стандартные функции mex.h https://www.cyberforum.ru/ c-beginners/ thread631179.html
Кто-нибудь сталкивался с описанием стандартных для mex.h функций? Было бы очень полезно найти информацию по этой теме.
Реализация LFSR C (СИ)
Вопрос касается реализации LFSR. В "Прикладной криптографии" Шнайера даётся пример реализации LFSR для многочлена: x^{32}+x^7+x^5+x^3+x^2+x+1 AnsiString j=""; static unsigned long ShiftRegister=1; for (int i=0;i<30;i++) { ShiftRegister=(( ((ShiftRegister >> 31) // 32 ^(ShiftRegister >> 6) // 7 ^(ShiftRegister >> 4) // 5 ...
C (СИ) Возврат динамических массивов, созданных в функции https://www.cyberforum.ru/ c-beginners/ thread630987.html
Как вернуть больше одного динамического массива созданных в функции в главную программу? Известный классический способ возврата функцией указателя int * get(int m) { int i; int *b=malloc(m*sizeof(int)); for (i=0;i<m;i++) b=i+1; return b; }
1728 / 1020 / 181
Регистрация: 03.06.2012
Сообщений: 1,220
03.08.2012, 15:32 0

Рекурсивно определить, мржно ли заданную сумму денег разменять монетами по 3, 10, 15 копеек - C (СИ) - Ответ 3326325

03.08.2012, 15:32. Показов 4712. Ответов 5
Метки (Все метки)

Ответ

Цитата Сообщение от fanatdebian Посмотреть сообщение
вызывать ее в зависимости от количества
Это, скорее, не рекурсия, а итерация.

Наиболее простой пример рекурсии - вычисление факториала: если нужно вычислить N!, то можно вычислить (N-1)! и результат умножить на N.

Характерная черта рекурсии - сведение задачи к аналогичной, как правило, более простой (в примере - сведение вычисления N! к к вычислению (N-1)!), а не явное повторение какой-либо операции.

В данной задаче можно рассуждать похожим образом: данную сумму S можно разменять указанным образом, если указанным образом можно разменять сумму S-3, S-5 либо S-15. При этом, как всегда, важно позаботиться о проверке условия завершения рекурсии (чтобы избежать бесконечной рекурсии).

Вернуться к обсуждению:
Рекурсивно определить, мржно ли заданную сумму денег разменять монетами по 3, 10, 15 копеек C (СИ)
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.08.2012, 15:32
Готовые ответы и решения:

Определить, можно ли разменять сумму в N копеек данными монетами
Задача 12. Имеются монеты достоинством 10,15,20,50 копеек. Определить, можно ли разменять сумму в N...

Сколькими способами можно разменять 10 копеек монетами по 1, 2, 3 и 5 копеек?
Помогите решить задачу пожалуйста &quot;сколькими способами можно разменять 10 копеек монетами по 1 2 3...

Подсчет количества способов, которыми можно разменять рубль медными монетами (достоинством 1, 2, 3, 5 копеек)
составить алгоритм подсчета количества способов, которыми можно разменять рубль медными...

Способы потратить определенную сумму денег определенными монетами
У Вас А монет по Х рублей и В монет по Y рублей. Можно ли с их помощью заплатить Z рублей, если да...

5
03.08.2012, 15:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.08.2012, 15:32
Помогаю со студенческими работами здесь

Определить номер самого дорого товара, который намерен приобрести покупатель, имеющий заданную сумму денег
Имеются данные о ценах на десять видов товаров. Определить номер самого дорого товара, который...

Проверить, можно ли набрать заданную сумму монетами заданных номиналов
Доброго времени суток, помогите с програмой Имеются монеты c различными фиксированными...

Какое наибольшее количество бутылок воды можно купить, имея некоторую сумму денег S копеек?
бутылка воды стоит 45 копеек. Пустые бутылки сдаются по 20 копеек, и на полученные деньги опять...

Дана некоторая сумма денег. Разменять эту сумму банкнотами 1, 3, 5, 10, 20 так, чтобы количество банкнот было минимальным.
Дана некоторая сумма денег. Разменять эту сумму банкнотами 1, 3, 5, 10, 20 так, чтобы количество...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru