f(1) = [1]
f(2) = [2,1,1]
f(3) = [3,2,1,1,2,1,1]
f(4) = [4,3,2,1,1,2,1,1,3,2,1,1,2,1,1]
...
f(n) = ...
The lengths of the lists f(n) are $2^n - 1$ (Mersenne numbers).
How would one write a recursive algorithm to generate lists f(n)?
f(1) = [1]
f(2) = [2,1,1]
f(3) = [3,2,1,1,2,1,1]
f(4) = [4,3,2,1,1,2,1,1,3,2,1,1,2,1,1]
...
f(n) = ...
The lengths of the lists f(n) are $2^n - 1$ (Mersenne numbers).
How would one write a recursive algorithm to generate lists f(n)?
Copyright © 2021 JogjaFile Inc.
$$f(n) = [n] + f(n-1) + f(n-1); \quad f(1) = [1]$$
where "+" in this context represents concatenation.