Определение промежуточных целей

Date: 2015-10-07; view: 334.

Рекурсия

5. Разработать алгоритм рекурсивной функции для возведения действительного числа в неотрицательную целую степень. Дорабо­тать функцию так, чтобы она позволяла вычислять и отрицательные степени заданного числа.

6. Разработать алгоритм рекурсивной функции, которая создает и выводит на дисплей все возможные строки длиной М, построен­ные из N различных символов. Символы в строках могут повторять­ся. Проверить программу для случая М= 2, N = 10 и набора симво­лов «0123456789». (Очевидно, должны получиться все двузначные числа, включая 00.)

7. Разработать алгоритм для выбора из массива длиной L числа, наиболее близкого к среднему арифметическому.

8. Разработать алгоритм для выбора N = 5 наибольших чисел в массиве длиной L. Обобщить алгоритм для случая переменного N.

9. Провести полный анализ игры «11» для варианта, при кото­ром выигрывает тот, кто сделал последний ход.

10. Рассмотрим следующую игру. Имеет­ся прямоугольная доска, размер которой 5x7 клеток. В нижнем левом углу стоит фишка. Двое играющих поочередно продвигают фиш­ку в направлении верхнего правого угла. Раз­решено делать ходы вверх, вправо или по диа­гонали вверх-вправо. Ход может быть любой длины: можно передвинуть фишку на одну клетку, а можно до края доски (таблица 2). Провести полный анализ игры для случая «последний проиграл» и случая «последний выиг­рал».

Таблица. 1