массивы

@mr.man · Регистрация: 15.05.2009

Шахматная фигура конь перемещается на 1 клеточку по горизонтали и 2 по вертикали или на 2 клетки по горизонтали и 1 клетку по вертикали. Конь начинает свой путь с нижнего левого угла по шахматной доске, что имеет nхn клеточек. Определить количество способов, которыми конь может попасть в верхнюю правую клетку за к шагов. Вывести один из маршрутов.
незнаю с чего начать...

@XuTPbIu_MuHTAu · 11.06.2009, 16:54

Самое простое - рекурсия.Напиши функцию,которая будет вызывать себя для одного варианта хода и для другого. Её вызовы разветвятся,образуя дерево. Если конь достигает нужной точки - увеличивается счетчик и рекурсия останавливается.

@mr.man 0 / 0 / 0 Регистрация: 15.05.2009 Сообщений: 14
		1
	массивы 11.06.2009, 16:30. Просмотров 476. Ответов 1 Метки нет (Все метки) Шахматная фигура конь перемещается на 1 клеточку по горизонтали и 2 по вертикали или на 2 клетки по горизонтали и 1 клетку по вертикали. Конь начинает свой путь с нижнего левого угла по шахматной доске, что имеет nхn клеточек. Определить количество способов, которыми конь может попасть в верхнюю правую клетку за к шагов. Вывести один из маршрутов. незнаю с чего начать... 0

@XuTPbIu_MuHTAu 2250 / 765 / 25 Регистрация: 27.05.2008 Сообщений: 1,497
	11.06.2009, 16:54	2
	Самое простое - рекурсия.Напиши функцию,которая будет вызывать себя для одного варианта хода и для другого. Её вызовы разветвятся,образуя дерево. Если конь достигает нужной точки - увеличивается счетчик и рекурсия останавливается. 1

Опции темы