재귀를 기반으로 자바를 사용하여

Question

public void length() { 
    System.out.println(length(head, 0)); 
} 
public int length(Node he, int count) { 
    if(he!=null) { 
     // System.out.println(he.data +" "+count++); 
     // count++; 
     // return length(he.next, count); 
     return length(he.next, count++); 
    } 
    return count; 
} 

위의 코드에서 링크 된 목록의 길이를 찾아야합니다. 동일한 코드를 실행하면 길이가 0입니다.하지만 주석이 달린 코드를 사용하면 올바른 길이를 얻게됩니다. 왜 그런 일이 일어나는거야?

Answer 1

length(he.next, count++)은 게시 증가 연산자를 사용하므로 count의 원래 값을 메서드 호출에 전달합니다. 따라서 항상 0을 전달합니다.

length(he.next, ++count) 여기에서 증가 된 값인 count이 전달됩니다.

주석이 달린 코드에서 count++ 값을 메서드 호출에 전달하지 않고 이미 증가 된 후 count을 전달하면 작동합니다.

Answer 2

사용

return length(he.next, ++count);

또는

System.out.println(he.data +" "+count); 
count++; 
return length(he.next, count); 

---

난 당신과 내 코드를 시뮬레이션하려고합니다

.

귀하의 코드 :

//count = 0 

length(he.next, count++) // length(he.next, 0) 

//after recursion call count increments , count = 1 

내 코드 :

//count = 0 

// before recursion call, ++count increments count 

// count = 1 

length(he.next, ++count) // length(he.next, 1) 

녀석 메신저 새로운 여기에 잘못된 메신저, 나를 :)