ऊपर दिया गया एक C ++ फ़ंक्शन है जो एक पैरामीटर के रूप में एक पूर्णांक n लेता है और एक पूर्णांक रिटर्न करता है। किसी दिए गए इनपुट n के लिए फ़ंक्शन क्या गणना करता है?

int fun(int n)
 {
    if(n==1)
     return 1;
  else if(n%2==0)
   {
      return n*fun(n-1);
   }
  else
     return fun(n-1);
 }