Chương trình tính Log n trong C

Được đưa ra với giá trị n làm đầu vào và nhiệm vụ là tính giá trị của Nhật ký n thông qua một hàm và hiển thị nó.

Logarit hay Log là hàm ngược với lũy thừa có nghĩa là để tính log, lũy thừa nâng lên phải được tính dưới dạng cơ số.

NẾU

$$ \ log_b x \; \:=\:y \:than \:b ^ {y} =x $$

Thích

$$ \ log_2 64 \; \:=\:6 \:than \:2 ^ {6} =64 $$

Ví dụ

Input-: Log 20
Output-: 4
Input-: Log 64
Output-: 6

Thuật toán

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

Ví dụ

#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;
}

Đầu ra

4