Can you convert this Recursion function into a loop?

Technology CommunityCategory: RecursionCan you convert this Recursion function into a loop?
VietMX Staff asked 3 years ago
Problem

Can you convert this recursion function into a loop?

A(x) {
  if x<0 return 0;
  return something(x) + A(x-1)
}

Any recursive function can be made to iterate (into a loop) but you need to use a stack yourself to keep the state.

A(x) {
  temp = 0;
  for i in 0..x {
    temp = temp + something(i);
  }
  return temp;
}