|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.10.2009, 15:51 | #1 |
ACM!
Форумчанин
Регистрация: 19.06.2009
Сообщений: 382
|
Рекурсия. Счастливые билеты.
Вот задача на рекурсию. Я усиленно пытаюсь въехать в эту тему, но пока как-то не очень. Наведите на верную мысль, если не затруднит (я не прошу готового решения, только если с комментами )
"Написать программу определения количества шестизначных "счастливых" трамвайных билетов, у которых сумма первых трех цифр совпадает с суммой трех последних." |
21.10.2009, 16:29 | #2 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Не вкурсе, как ее решать рекурсивно, так как рекурсией не пользуюсь. "Человеческое" решение - для каждой возможной суммы от 1 до 81 находим количество таких возможных 1ых частей билета и возможных вторых частей билета. Умножаем и суммируем. (если речь идет о самом популярном определении "счастливости" - через сумму).
|
21.10.2009, 16:39 | #3 |
Любопытная Вредина
Участник клуба
Регистрация: 19.06.2009
Сообщений: 1,285
|
Код:
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
|
21.10.2009, 17:06 | #4 |
ACM!
Форумчанин
Регистрация: 19.06.2009
Сообщений: 382
|
Такое решение очевидно, но с помощью рекурсии наверняка можно сделать быстрее... Дождемся совета профессионалов =)
|
21.10.2009, 18:47 | #5 |
Участник клуба Подтвердите свой е-майл
Регистрация: 19.11.2007
Сообщений: 1,022
|
У меня при рекурсии счастливых билетов было переполнение стека
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Рекурсия. | p@ul | Помощь студентам | 4 | 30.12.2009 14:46 |
экзаменационные билеты!!! | rodger | Свободное общение | 6 | 06.05.2009 09:05 |
счастливые числа и полиндромы помогите!!! | starlet | Помощь студентам | 2 | 16.03.2009 09:23 |
Помогите!Билеты по информатике... | Mighty16 | Свободное общение | 2 | 09.06.2007 21:39 |