|
0 / 0 / 0
Регистрация: 28.12.2013
Сообщений: 42
|
|
Описать рекурсивную функцию DigitCount(S) целого типа25.02.2014, 23:21. Показов 4109. Ответов 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 / 3924 / 742
Регистрация: 11.10.2011
Сообщений: 5,904
|
||||||||
| 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 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|