Care din următoarele funcții recursive sunt definite corect?
1. void f(int n)
  {
    if(n<=1)
       return 1;
    return f(n+1);
  }
2. int f(int x)
  {
  if(x%3==0) return 0;
  return 1+f(x/3);
  }
3. int f(int x, int y)
  {
    if(x==y) return x;
    if(x<y) return f(x+1,y-1);
    return f(x-1,y);
  }
4. int f(int x, int y)
  {
  return f(x+y,x-1)+3;
  }