/*
 Convert the following code using recusrion.
 You don't have to describe what it does
*/

#include <stdio.h>

int foo(int i, int n);

int main(){
  printf("foo():\n");
  printf("%d\n", foo(2, 43));
  printf("%d\n", foo(3, 80));
  printf("%d\n", foo(2, 7));
}

int foo(int i, int n){
  
  int res=1;

  for(i; i<n; i+=i*3){
    res = res*i;
  }

  return res;
}