Вписване в сайта



рекурсия

Вторник, 06 Септември 2011 13:00

рекурсия - брой предмети

Написана от 
Оценете
(0 гласа)

Условие

Има една популярна игра, състояща се в следното: трябва да се вземат определен брой предмети от една купчина. Играчите са двама, предварително се разбират по колко най-много предмети могат да вземат, когато са на ход - естествено число N от интервала [5..25].
Целта е намиране на такава стратегия, че за противника да не остане нищо - последният, който не може да вземе предмет губи.
Играят компютър срещу човек. Играчът определя N, а компютърът общия брой предмети - квадрата на въведеното число и започва пръв.
Да се състави програма (C++), чрез която се реализира описаната игра. Програмата, чрез рекурсия, да определя колко предмета се вземат от компютъра за всеки отделен ход.
Да има защита срещу некоректни входни данни.

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.

Прочетена 1496 пъти