Рекурсивная процедура для суммы квадратов первых n нечетных чисел?

Question

Я пытаюсь реализовать рекурсивную процедуру для суммы квадратов первых n нечетных чисел на Racket (начиная с 1) например, (sum-alt-squares-recursive 0) равен 0 (sum-alt-squares- рекурсивный 1) равен 1 (1^2) (сумма-квадрат-рекурсивный 2) равен 10 (3^2 + 1^2) (сумма-квадрат-рекурсивный 3) равен 35 (5^2 + 3^2 + 1^2)

Answer 1

Это рекурсивная процедура, которая использует линейный итерационный процесс

(define (sum-alt-squares-recursive x (y 1) (z 0)) 
    (if (zero? x) 
     z          ; if x is zero, return accumulator z 
     (sum-alt-squares-recursive (- x 1)  ; x goes down by 1 each iteration 
           (+ y 2)  ; y starts at 1 and goes up by 2 each iteration 
           (+ z (* y y)) ; z, goes up by y^2 each time 
    ))) 

(sum-alt-squares-recursive 1) ; => 1 
(sum-alt-squares-recursive 2) ; => 10 
(sum-alt-squares-recursive 3) ; => 35