int sum(int a, int b)
{
  if(a > b) return 0;
  else return a + sum(a+1, b);
}

Thought process.

If a > b, then there are no numbers that are greater than or equal to a and less than or equal to b. The sum of no numbers is 0.

If a <= b, then