“Ханойские башни”

В конце XIX века в Европе появилась игра под  названием “Ханойские башни”. Реквизит игры состоит из 3 игл, на которых размещается башня из колец. Цель игры - перенести башню с левой иглы(1) на правую(3), причем за один раз можно переносить только одно кольцо, кроме того, запрещается помещать большее кольцо над меньшим. Составить алгоритм решения данной задачи (количества колец - N<10).

“Поиск слова”

Составить алгоритм поиска заданного слова  в  тексте. Слово и текст являются массивами символов заданной длины. Если заданное слово присутствует в  тексте, то алгоритм должен  возвращать номер позиции совпадения, в противном случае - значение -1.

“Алгоритм заполнения таблицы”
Составить  алгоритм  заполнения  прямоугольной таблицы размером N*N целыми числами от 1 до N*N  по  спирали.

Пример для N=5.

1

2

3

4

5

16

17

18

19

6

15

24

25

20

7

14

23

22

21

8

13

12

11

10

9