Computer >> 컴퓨터 >  >> 프로그램 작성 >> C 프로그래밍

C에서 Log n을 계산하는 프로그램

<시간/>

n의 값이 입력으로 주어지고 작업은 함수를 통해 Log n의 값을 계산하고 표시하는 것입니다.

Logarithm 또는 Log는 지수에 대한 역함수입니다. 즉, 로그를 계산하려면 제기된 거듭제곱을 밑수로 계산해야 합니다.

IF

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

좋아요

$$\log_2 64\;\:=\:6\:보다\: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