4 Рекурсия-2

1. Напишите функцию Print(n), которая по данному целому числу n выводит на экран числа 1..n без использования циклов.
2. Напишите функцию Sum(n,k), которая по данным целым числам n и k вычисляет и возвращает значение суммы 1^k+2^k+...+n^k без использования циклов.
3. Напишите функцию Max, которая по данному списку (массиву) A находит наибольший элемент в этом массиве без использования циклов. Аргументы функции: список A на Питоне, указатель на начало массива A и количество его элементов n на C++.
4. Напишите функцию CountPositive, которая по данному списку (массиву) A находит количество положительных элементов в нем без использования циклов. Аргументы функции – как в предыдущей задаче.
5. Напишите функцию Reverse(s), которая по данной строке s находит и возвращает строку, полученную ее переворачиванием в обратном порядке без использования циклов.
6. Найдите наибольший общий делитель чисел n и m при помощи алгоритма Евклида, пользуясь тем, что НОД(n,m)=НОД(n-m,m)=НОД(n mod m,m).
7. При помощи рекурсии по данным числам n и k выведите на экран все строки длины n, состоящие из чисел от 1 до k в лексикографическом порядке.
8. При помощи рекурсии по данному числу n выведите на экран все перестановки чисел от 1 до n в лексикографическом порядке.