|
0 / 0 / 0
Регистрация: 28.12.2013
Сообщений: 42
|
|
Описать рекурсивную функцию DigitCount(S) целого типа25.02.2014, 23:21. Показов 4162. Ответов 18
Метки нет (Все метки)
помогииите)
Описать рекурсивную функцию DigitCount(S) целого типа, которая находит количество цифр в строке S, не используя оператор цикла. С помощью этой функции найти количество цифр в каждой из пяти данных строк. строки вводим произвольно)
0
|
|
| 25.02.2014, 23:21 | |
|
Ответы с готовыми решениями:
18
Описать функцию Digil Count (k) целого типа, находящую количество цифр целого положительного числа k
|
|
Модератор
|
||||||
| 25.02.2014, 23:39 | ||||||
Сообщение было отмечено Апострофф как решение
Решение
5
|
||||||
|
15155 / 6428 / 1731
Регистрация: 24.09.2011
Сообщений: 9,999
|
||||||
| 26.02.2014, 00:15 | ||||||
Сообщение было отмечено Апострофф как решение
Решение
Другой вариант, более эффективный для ооочень длинных строк
3
|
||||||
|
Модератор
|
||||||||||||
| 26.02.2014, 00:47 | ||||||||||||
Сообщение было отмечено Апострофф как решение
Решение
2
|
||||||||||||
|
15155 / 6428 / 1731
Регистрация: 24.09.2011
Сообщений: 9,999
|
|
| 26.02.2014, 01:06 | |
|
0
|
|
|
Модератор
|
|
| 26.02.2014, 01:08 | |
|
Там нужно еще дописать ветку Else i = 0: pt = 0, чтобы обнулить переменные
Тесты скорости: Строка 512 рандомных символов: DigitCount: 0,94504 DigitCount1: 2,42098 Строка 2048 рандомных символов: DigitCount: 2,96597 DigitCount1: 6,27090 Строка 512 цифр: DigitCount: 8,20898 DigitCount1: 15,67400 Строка 512 символов без цифр: DigitCount: 0,51323 DigitCount1: 1,84004 Цикл - 100000 итераций
0
|
|
|
15155 / 6428 / 1731
Регистрация: 24.09.2011
Сообщений: 9,999
|
|
| 26.02.2014, 01:43 | |
|
The trick,
а что делать с переполнением стека при числе найденных (числе итераций) ~4900? Для этой учебной задачи это неважно, а в принципе?
0
|
|
|
es geht mir gut
11274 / 4760 / 1183
Регистрация: 27.07.2011
Сообщений: 11,439
|
||||||
| 26.02.2014, 07:03 | ||||||
![]()
0
|
||||||
|
Модератор
|
||
| 26.02.2014, 08:22 | ||
|
0
|
||
|
es geht mir gut
11274 / 4760 / 1183
Регистрация: 27.07.2011
Сообщений: 11,439
|
|
| 26.02.2014, 09:39 | |
|
Моя функция только что отработала
![]() Считала 667648 цифр в строке из примерно 2 млн. символов 2582 секунды.1000 итераций. (Честно говоря, запустил и забыл про нее )Один проход за 2.3 сек.
1
|
|
|
Супер-модератор
|
||||||
| 26.02.2014, 12:42 | ||||||
Сообщение было отмечено как решение
Решение
Не претендуя на сверхэффективность:
3
|
||||||
|
|
||||||
| 26.02.2014, 13:00 | ||||||
|
ещё пять копеек к эффективности ⁂
0
|
||||||
|
|
||||||
| 26.02.2014, 13:33 | ||||||
|
а так... без рекурсии ⁂
здесь в 5-й строчке
0
|
||||||
|
9908 / 3928 / 742
Регистрация: 11.10.2011
Сообщений: 5,908
|
||||||||
| 26.02.2014, 13:37 | ||||||||
Сообщение было отмечено как решение
Решение
FelixMacintosh,
Catstail,
![]()
3
|
||||||||
|
Супер-модератор
|
||||||
| 26.02.2014, 17:46 | ||||||
Сообщение было отмечено Апострофф как решение
Решение
Апострофф, ой!
1
|
||||||
| 26.02.2014, 19:20 | |
|
Не по теме: Нет ... хотим из двенадцати ...
0
|
|
|
Супер-модератор
|
||
| 26.02.2014, 19:50 | ||
|
Добавлено через 13 минут Конструкция "- IsNumeric(Mid$(S, p, 1))", конечно, компактная... Но вызов функции + преобразование Boolean -> Long требует времени... Может я и ошибаюсь, но замеры производительности дают у меня такое соотношение DC / DigCounter=8 / 6 (в пользу программы из 12 строк).
2
|
||
| 26.02.2014, 19:50 | |
|
Помогаю со студенческими работами здесь
19
Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение факториала Описать функцию DigitCount (K) целого типа, находящую количество цифр целого положительного числа K Описать функцию DigitCount(K) целого типа, находящую количество цифр целого положительного числа K Описать функцию DigitCount(K) целого типа, находящую количество цифр целого положительного числа K Описать рекурсивную функцию DigitSum(K) целого типа, которая находит сумму цифр целого числа K Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2.
Данный документ берёт данные из другого нетипового документа. . .
|
|
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
|
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать программный контроль на предмет проведения документа. . .
|
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача:
1. Реализовать контроль заполнения реквизита. . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|