***// CODE THIS PROGRAM IN C++ OR C//***

Write a recursive procedure/function which calculates the following recursive function in the specified languages. Do not include the entire program or sample output, only the procedure/function. f(0) = 1 f(1) = 1 f(x) = x2 * f(x -2)

***// RECODE THIS PROGRAM IN C++ OR C CODE WITH SAME CODE STRUCTURE//***

Rewrite the following Scheme program in C or C++, maintaining the same code structure. You should have a main method that generates the exact same output and you should write a corresponding function for each of the Scheme procedures below. Include your entire program & sample output.

(define square (lambda (n) (* n n)))

(define valid? (lambda(n) (> (square n) 30)))

(define find-options

(lambda (lst)

(filter valid? lst)))

(find-options '(2 10 4 8 5 7 6 13))