Форум программистов, компьютерный форум, киберфорум
Наши страницы

Заяц на ступеньках(Задача) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дано n различных натуральных чисел (n=5). Напечатать все перестановки этих чисел http://www.cyberforum.ru/cpp-beginners/thread769295.html
Дано n различных натуральных чисел (n=5). Напечатать все перестановки этих чисел.
C++ Даны три слова, в каждом из которых от 1 до 6 строчных латинских букв и за каждым из которых следует пробел Даны три слова, в каждом из которых от 1 до 6 строчных латинских букв и за каждым из которых следует пробел. Напечатать эти слова в алфавитном порядке. http://www.cyberforum.ru/cpp-beginners/thread769294.html
C++ Дан непустой текст из заглавных русских букв, за которыми следует точка
Дан непустой текст из заглавных русских букв, за которыми следует точка. Определить, упорядочены ли эти буквы по алфавиту.
C++ Методы сортировки
Помогите сравнить по качеству алгоритмы сортировки методом выбора и методом парных перестановок.
C++ Перечисляемый тип и Структуры http://www.cyberforum.ru/cpp-beginners/thread769286.html
Доброго вечера всем :) Посмотрите пожалуйста код. Правильно ли я написал. 1. ПЕРЕЧИСЛЯЕМЫЙ ТИП (ТЕКСТ ЗАДАНИЯ) Создать тип данных для обозначения года в 12-летнем цикле по старояпонскому...
C++ Насколько плохой код Всем привет, пару дней назад начал изучать С++( До этого изучал С ), в качестве практики ( изучаю по Шилдту ) в функциях написал такой простенький калькулятор: #include <iostream> using namespace... подробнее

Показать сообщение отдельно
Kuzia domovenok
1951 / 1804 / 140
Регистрация: 25.03.2012
Сообщений: 6,245
Записей в блоге: 1
22.01.2013, 23:37
ну да, я исправил, но смысл аналогичен.

сколько же способов есть, чтоб запрыгнуть на i-ступеньку?
по большому счёту 3 типа
1) запрыгнуть на i-1 ю ступеньку и сделать прыжок длиной "на след. ступеньку"
2) запрыгнуть на i-2 ю ступеньку и сделать прыжок длиной "через ступеньку"
3) запрыгнуть на i-3 ю ступеньку и сделать прыжок длиной "через две ступеньки"

то есть чтобы испробовать ВСЕ ВОЗМОЖНЫЕ способы дойти до i-й ступеньки надо
1) пройти A=ladder[i-1] штук всевозможных путей до i-2 й ступеньки, завершив их прыжком длины "на след. ступеньку"
1) пройти В=ladder[i-2] штук всевозможных путей до i-2 й ступеньки, завершив их прыжком длины "через ступеньку"
2) пройти С=ladder[i-3] штук всевозможных путей до i-3 й ступеньки, завершив их прыжком длины "через 2 ступеньки"
Получаем всего А+В+С способов дойти до i-й ступеньки
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru