어떤 종류의 재귀입니까?

Question

꼬리 재귀입니까? 나는 그것이라고 생각하지만 나는 확실하지 않다. 또한 목록 (1 2 3)을 입력하면 프로그램을 실행할 때 출력은 (4 3 2)입니다. 왜 그런가요? 어떤 도움을 주시면 감사하겠습니다. 감사합니다. .

 (define (add1-iter a-list) 
    (define (add1-helper curr-list result-list) 
    (if (null? curr-list) 
     result-list 
    (add1-helper (cdr curr-list) 
       (cons (add1 (car curr-list)) 
         result-list)))) 
    (add1-helper a-list '())) 

Answer 1

꼬리 재귀입니다.

소스의 요소를 처음부터 끝까지 반복하는 동안 끝에 서부터 처음으로 목록을 작성하는 누적 기 (결과 목록)가 있습니다. 꼬리 재귀 (tail recursion)와 같은 순서로 처리하는 것은 불가능합니다.