Recursive function memo

feb2.cpp

#include <iostream>

// a <= b
int sum_range(int a, int b) {
  // Base
  if (a == b) return a;
  // Recursive
  return a + sum_range(a+1, b);
  // or return b + sum_range(a, b-1);
}
  
int main() {
  std::cout << sum_range(1, 5) << std::endl;
  std::cout << sum_range(0, 10) << std::endl;
  std::cout << sum_range(5, 6) << std::endl;
}

/* output
15
55
11
*/