목록에 얼마나 많은 요소가 스키마로 구성되어 있습니까?

Question

목록 언어의 요소 수를 계산하는 함수를 작성해야합니다. 예를 들어

(howMany 'a) 0을 반환
(howMany '(a b)) 반환 한
(howMany '(a (b c))) 수익률이

내가 어떻게 할 수 있습니까? 나는 작업 코드를 원하지 않았다. 단지 그렇게할만한 아이디어였다. 어쩌면 작업 코드를 제거하는 것을 고려해야합니다. :) 고마워요

Answer 1

접기 답변이 효과적입니다. 그러나 숙제 인 경우 간단한 내장 함수 만 사용하여이 작업을 수행하려고 할 수 있습니다. 가능한 답은 두 가지입니다.

여기에 순 방법 : (. 스킴의 구현 함수 대신 null?의 empty?를 가질 수있다)

(define (howMany list) 
    (if (null? list) 
     0 
     (+ 1 (howMany (cdr list))) 
) 
) 

가

그러나,이 알고리즘은 다수 선형 비례 공간의 양 걸릴 어떤 추가를하기 전에 목록의 각 요소에 대해 (+ 1 ...)을 저장할 것이기 때문에 목록에있는 요소 중 하나를 선택해야합니다. 직관적으로, 당신은 이것을 필요로하지 않아야합니다.

(define (howMany list) 
    (define (iter numSoFar restOfList) 
     (if (null? restOfList) 
      numSoFar 
      (iter (+ numSoFar 1) (cdr restOfList)) 
    ) 
    ) 
    (iter 0 list) 
) 

(보너스 포인트 :.. 당신은 단지 몇 계획의 기본 요소를 알고있는 경우가 더 분명하기 때문에 간결이 더 쓸 계획의 (let iter ...) 구문을 사용 나는이 스타일을 사용)

여기에 그 문제를 피할 수 더 나은 알고리즘입니다

Answer 2

이것은이 구문에 대해 가장 낮은 투표를 거치지 만 체계는 모르겠습니다. 그러나 나는 함수형 프로그래밍에 익숙하다.

내장 기능이 없으면 시작 값 0으로 목록을 '접기'부터 시작하고 추가로 접을 때마다 1을 더합니다.

Answer 3

이것은 단순히 목록의 요소 수를 세고 있습니다.