C++ ব্যবহার করে Recursion ব্যবহার করে ln(N!) এর মান খুঁজুন।

ধরুন আমাদের একটি সংখ্যা N আছে, আমাদের কাজ হল রিকারশন ব্যবহার করে ln(N!) খুঁজে বের করা। ln() মূলত লগ বেস ই। এটি সমাধান করতে আমরা এই সূত্রটি ব্যবহার করতে পারি −

$$\ln\lgroup N!\rgroup=\ln\lgroup N*\lgroup N-1\rgroup *\lgroup N-2\rgroup *\dotsm*2*1\rgroup=\ln\lgroup N\rgroup+\ ln\lগ্রুপ N+1\rgroup+\dotsm+\ln\lগ্রুপ 1\rgroup$$

উদাহরণ

#include<iostream>
#include<cmath>
using namespace std;
double factLog(int n) {
   if (n <= 1)
      return 0;
   return factLog(n - 1) + log(n);
}
int main() {
   int N = 3;
   cout << factLog(N);
}

আউটপুট

1.79176