Problemas de Recursion en java (02.07.02)

Realize los siguientes ejercicios aplicacion recursion
1 Maximo Comun Divisor
El máximo común divisor de dos números por el algoritmo de Euclides es:
mcd(a, b) = mcd(b, a) si a < b
mcd(a, b) = mcd(a - b, b) si a > b
mcd(a, b) = a si a = b
Cree un metodo para esta funcion

2 Función de Morris
Se define de la siguiente manera:
morris(m, n) = m + 1 si m = n
morris(m, n) = morris (n , morris ( n-1, m + 1) ) si m <> n
Cree un metodo para esta funcion

3 Función de Hermite
Se define de la siguiente manera:
hermite(x, n) = 1 si n = 0
hermite(x, n) = 2*x si n = 1
hermite(x, n) = 2*x*hermite(x, n-1) - 2*(n-1)*hermite(x, n-2) si n > 1
Cree un metodo para esta funcion

4. Sumandos
Implemente el método void descomposición Sumandos(int n) que muestre en la pantalla todas las formas posibles de descomponer el número n en sumandos. Por ejemplo, para n=5, el la pantalla se muestra:
1+1+1+1+1
2+1+1+1
1+2+1+1
3+1+1
1+1+2+1
2+2+1
1+3+1
4+1
1+1+1+2
2+1+2
1+2+2
3+2
1+1+3
2+3
1+4
5