고려 주어진 코드

Question

에 상관 없음> 0 루프의 실행에서의 루프의 실행에서 만든 비교의 수는 무엇 다음 C 코드

int j,n; //declaration 
j=1; //initialization 
while(j<=n) //while loop 
    j=j*2; //code ends here 

을 비교의 번호를 찾을 수 위의 코드?

나는 시도 다음 j의 증가는하자 pow(2,0), pow(2,1), pow(2,2) 등 일부 i의 값 그래서 질문은 무엇이 후

pow(2,i)<=n 
i<=(log n/log2) 

에 따라 들어? 대답은 floor(log n/log 2)+1이지만 어떻게? 코드가 정의되지 않은 것을

Answer 1

, 당신은 n의 값을 지정하지 않기 때문에 아무 대답이 없다하고 코드가 기록 된대로 n이에 잘 정의 된 값 때 루프가 실행을위한 기회가 없습니다.

Answer 2

n는 초기화되지 않습니다, 그래서 당신은 while (j<=n)에서 초기화되지 않은 변수를 사용하고 같은 기술적 동작은 정의입니다.

당신은 표준에 정의되어

n = INT_MAX

정수 오버 플로우가 발생합니다 파일 <limits.h>

그러나을 포함 사용 가능한 최대 정수 값으로 n을 설정하려면 j<=n 수표 이후에 j=j*2이 발생합니다. 이 방법의 한 가지 방법은 n = INT_MAX/2을 정의하는 것입니다. 더 나은 여전히 ​​while보다는 do/while 루프를 사용하고 마지막에 확인을 수행합니다.

Answer 3

예 코드가 끝나고 n이 초기화되지 않습니다. 먼저 당신이 i<=log{2}n이 (단지 기능을 반전)을 의미 pow(2,i)<=n에가는 알고 그 다음,

Answer 4

당신이 적절한 값으로 변수 n를 초기화한다고 가정 calculte 초기화합니다. log{base 2}n = log n/log2은 잘 알려진 대수 특성을 나타냅니다. 이제 계산이 정확 i은 진짜 그러나이 경우 i 올바른 지수는 루프가 필요합니다 [floor(logn/log2);floor(logn/log2)+1]의 근사치에있을 것입니다, 그래서 당신은 정확히 그 번호를받지 않습니다 정수 때 pow(2,i)<=n<pow(2,i+1)

에 대한 간단한 예제를하자 :

n=11; ln(n)/ln(2)=2.39/0.69=3.46 
floor(3.46) = 3 
floor(3.46)+1 = 4 
i=1 i<=n: true: i*=2 
i=2 i<=n: true: i*=2 
i=4 i<=n: true: i*=2 
i=8 i<=n: true: i*=2 
i=16 i<=n: false=> don't loop 

정확히 어떤 four