Scheme 함수 내에서 변수를 선언하는 방법은 무엇입니까?

Question

그렇게 할 수 있습니까? 리스트의 마지막 요소를 얻고 자 할 때 변수 i = 0을 만들고 길이가 같아 질 때까지 증가시킬 것이라고 가정 해 봅시다. 어떤 생각? 예를 들어 주시면 감사하겠습니다.

감사합니다.

Answer 1

변수를 선언하는 데는 여러 가지 방법이 있습니다. 깨끗한 사람은 let입니다 :

(let ((x some-expr)) 
    ; code block that uses x 

그러나 당신은리스트의 마지막 요소를 얻을이 필요하지 않습니다. 그냥 재귀를 사용

(define (last xs) 
    (if (null? (cdr xs)) 
    (car xs) 
    (last (cdr xs)))) 

참고 : 당신이 원하는 경우에, 당신의 결과 cdr 캐시 변수를 사용할 수 있습니다

(define (last xs) 
    (let ((tail (cdr xs))) 
    (if (null? tail) 
     (car xs) 
     (last tail)))) 

Answer 2

네,이 계획에서 지역 변수를 정의하는 것이 가능, 중 사용 let 또는 함수 내에서 define. set!을 사용하면 상상할 수있는 변수를 재 할당 할 수도 있습니다.

이렇게 말하면 아마도 이런 식으로 문제를 해결하면 안됩니다. Scheme에서는 필요하지 않을 때 set!을 피하는 것이 일반적으로 좋은 습관입니다 (이 경우에는 꼭 할 필요가 없습니다). 인덱스를 사용하여 목록을 반복하는 것은 일반적으로 스키마 목록이 링크 목록이고 랜덤 액세스 O (n) (last 기능을 구현하려는 경우 O(n^2)처럼) 때문에 나쁜 생각입니다.

따라서 인덱스가없는 단순한 재귀 적 구현은 사용자가 계획하고있는 것보다 더 관용적이며 빠르다.