Задачи на методы в Java. Часть 9

Сделайте рекурсивный метод factorial(int n), возвращающий long.

Сделайте рекурсивный метод sumList(List of Integer list).

Сделайте рекурсивный метод gcd(int a, int b).

Объясните, почему tailrec нужен для рекурсии.

Сделайте рекурсивный метод reverseString(String s).

Попробуйте tailrec для Fibonacci.

Сделайте рекурсивный метод countDown(int n).

Сравните обычную и tailrec рекурсию.

Сделайте рекурсивный метод бинарного поиска.

Сделайте рекурсивный метод flatten(List list).