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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
алишка999
1 / 1 / 0
Регистрация: 01.09.2012
Сообщений: 30
#1

путь фишки - C++

07.09.2012, 09:47. Просмотров 643. Ответов 4
Метки нет (Все метки)

фишка может двигаться по полю длины N только вперед. длина хода фишки не более К. найти число различных путей, по которым фишка может пройти от начала до конца.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2012, 09:47
Я подобрал для вас темы с готовыми решениями и ответами на вопрос путь фишки (C++):

Освобождение памяти и фишки VS - C++
1) Откуда delete знает, сколько элементов в массиве, ведь обычный sizeof(a), где a - (допустим) int* - ничего не даст? Если "он" это знает,...

Задача про фишки на комбинаторику - C++
У Андрея есть огромное количество фишек N цветов. Он хочет выложить некоторое количество фишек в один ряд так, чтобы для любых двух...

Олимпиадная задача - движение фишки - C++
Есть вот такая задача: /*Фишка может двигаться по полю длины N только вперед. Длина хода фишки не более K. Найти число различных путей,...

Игра пятнашки, управление мышью или клавишами, перерисовка фишки - C++
Думаю,что все знакомы с игрой пятнашки. Пока я только смогла нарисовать и задать начальное положение фишек.Но как подключить управление,я...

Задача решена только нужна "нитра" фишки по ускорению - C++
Задача такая, создать файл заданного размера к примеру 500 мегабайтов, в него на генерировать рандомно данные а потом их отсортировать в...

Какие "фишки" помимо \a,\n есть в cout - C++
Здравствуйте! Подскажите, пожалуйста, какие ещё есть "фишки" в cout, например: \a - это однократный звук, \n - это переход на новую...

4
Day
1159 / 964 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
07.09.2012, 10:43 #2
Рекурсия
f(0) = 0
f(n) = f(n-1) + f(n-2) + ... + f(0)
C
1
2
3
4
5
6
int f(int n)
{ int j, r;
  if (n==0) return 0;
  for(j=0, r=0; j<n;j++) r += f(j);
  return r;
}
1
алишка999
1 / 1 / 0
Регистрация: 01.09.2012
Сообщений: 30
07.09.2012, 15:56  [ТС] #3
не совсем понял
0
Байт
Эксперт C
17665 / 11705 / 1864
Регистрация: 24.12.2010
Сообщений: 23,354
07.09.2012, 16:28 #4
Разрешите поправить, маэстро.
C
1
2
3
4
5
6
int f(int n)
{ int j, r;
  if (n==0) return 0;
  for(j=0, r=1; j<n;j++) r += f(j);
  return r;
}
А то у вам получалось f(n) = 0 для всех n
Дело в том, что с поля n можно сразу прыгнуть в конец или на любую клеточку j < n
И еще, как я понял, вы нумеруете клетки с конца (последняя клетка - номер 0), а первая N-1
2
Day
1159 / 964 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
07.09.2012, 16:32 #5
Байт, твоя правда
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2012, 16:32
Привет! Вот еще темы с ответами:

Путь - C++
Помогите, плиз, с кодом для функции выбирающей из всех возможных путей от точки до точки кратчайший.Карта(задачка про лабиринт) это...

Путь к файлу - C++
Добрый день форумчане! Хотелось бы узнать, как указывать путь к файлу выше по каталогу. Например: *****---folder---****** ...

Путь к файлу - C++
Как сделать чтоб пользователь указывал путь к файлу который используеться дл читения?

G++.exe путь к *.h - C++
Учусь работать в консоли с g++.exe (из MinGW). В с++ новичок. Перехожу с явы (и Делфи) - h-файлы для меня нечто новое и малопонятное. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru