Rekurencje - obliczenia w javie

Mam olbrzymi problem z dwoma zadaniami Napisać funkcję obliczającą zmienną:

1. F(x)= 1+2...+(x-1)+x
2. Obliczającą N-tą potęgę argumentu X
   X ^N=X^N-1 x X np. 2 ⁵=2 ⁴ x 2
   Fibonacciego i silnie ogarniam ale tego już nie. Proszę pomóżcie...

1. Nie widzę tu żadnej rekurencji. To jest ciąg arytmetyczny i można od razu podać wynik.
2. Jw.
   Ale jeśli musisz to przecież widzisz chyba jak wygląda tu rekurencja? Pierwsza funkcja to:
   F(X) = F(X-1)+X dla X>0 i 0 dla X=0
   A druga funkcja to
   F(X,N) = X*F(X,N-1) dla N>0 i 1 dla N=0

chodzi mi o to jak zapisać te rekurencje w JAVIE żeby wydrukowany został wynik rekurencji

No ale przecież podałem ci jak te funkcje wyglądają. Jaki masz problem z zapisaniem ich w javie? Funkcja f(x) = f(x-1) dla x>0 i 1 dla x=0 byłaby zapisana jako:

public static int f(int x){
  if(x>0){
    return f(x-1);
  }else{
    return 1;
  }
}

Teraz spróbuj podane przeze mnie funkcje przepisać w podobny sposób.