Practice problem
Convert the following recursive formula for h(n)h(n)h(n) to an explicit formula. h(0)=1h(0) = 1h(0)=1 h(1)=1h(1) = 1h(1)=1 h(n)=n⋅h(n−1)h(n) = n\cdot h(n-1)h(n)=n⋅h(n−1)
h(n)=(n−1)nh(n) =(n-1)nh(n)=(n−1)n
h(n)=n!h(n) = n!h(n)=n!
h(n)=(n+1)!h(n) = (n+1)!h(n)=(n+1)!
h(n)=(n−1)!h(n) = (n-1)!h(n)=(n−1)!
Type a concept, like “slope” or “photosynthesis”.
