Recursion

When to use recursion? What is the cue when you have to use recursion?

Suppose I am to write a program that computes a factorial or checks if a string is a palindrome or prints all numbers from a certain range? I could use loops for those but I could use recursion?

What's the advantage of either? Is there something that recursion could do that loops could not?

>>3
this crashes here
int rec(int i){
return rec(i);
}

int main(){
rec(1);
}