একটি ইনপুট হিসাবে n এর মান দেওয়া হয়েছে এবং কাজটি হল একটি ফাংশনের মাধ্যমে Log n এর মান গণনা করা এবং এটি প্রদর্শন করা।
লগারিদম বা লগ হল সূচকের বিপরীত ফাংশন যার অর্থ লগ গণনা করার জন্য উত্থিত শক্তি একটি ভিত্তি হিসাবে গণনা করা আবশ্যক।
IF
$$\log_b x\;\:=\:y\:than\:b^{y}=x$$
লাইক
$$\log_2 64\;\:=\:6\:than\:2^{6}=64$$
উদাহরণ
Input-: Log 20 Output-: 4 Input-: Log 64 Output-: 6
অ্যালগরিদম
Start In function unsigned int log2n(unsigned int num) Step 1-> Return (num > 1) ? 1 + log2n(num / 2) : 0 In function int main() Step 1-> Declare and assign num = 20 Print log2n(num) Stop
উদাহরণ
#include <stdio.h> //We will be using recursive Approach used below is as follows unsigned int log2n(unsigned int num) { return (num > 1) ? 1 + log2n(num / 2) : 0; } int main() { unsigned int num = 20; printf("%u\n", log2n(num)); return 0; }
আউটপুট
4