मान 'n' दिया गया है, कार्य लॉग n का मान निकालना और प्रदर्शित करना है।
लघुगणक (Log) घातांक का व्युत्क्रम फलन है, अर्थात लॉग की गणना के लिए आधार के रूप में घातांक की गणना की जाती है।
यदि log_b(x) = y तो b^y = x। उदाहरण: log₂(64) = 6 क्योंकि 2⁶ = 64।
उदाहरण
इनपुट: Log 20 आउटपुट: 4 इनपुट: Log 64 आउटपुट: 6
एल्गोरिदम (रिकर्सिव दृष्टिकोण)
START फंक्शन unsigned int log2n(unsigned int num) यदि num > 1 तो 1 + log2n(num / 2) लौटाएं अन्यथा 0 लौटाएं मुख्य फंक्शन num = 20 सेट करें log2n(num) प्रिंट करें STOP
C कोड उदाहरण
#include <stdio.h>
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
