Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
алишка999
1 / 1 / 0
Регистрация: 01.09.2012
Сообщений: 30
07.09.2012, 09:47     путь фишки #1
фишка может двигаться по полю длины N только вперед. длина хода фишки не более К. найти число различных путей, по которым фишка может пройти от начала до конца.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2012, 09:47     путь фишки
Посмотрите здесь:

C++ Путь
WinAPI и его "фишки" C++ WinAPI
Путь до файла C++
C++ Путь к процессам
C++ Освобождение памяти и фишки VS
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
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;
}
алишка999
1 / 1 / 0
Регистрация: 01.09.2012
Сообщений: 30
07.09.2012, 15:56  [ТС]     путь фишки #3
не совсем понял
Байт
 Аватар для Байт
13974 / 8805 / 1227
Регистрация: 24.12.2010
Сообщений: 15,949
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
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
07.09.2012, 16:32     путь фишки #5
Байт, твоя правда
Yandex
Объявления
07.09.2012, 16:32     путь фишки
Ответ Создать тему
Опции темы

Текущее время: 11:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru