Explain the outline of recursive problem-solving technique.

Give an example for loop invariant.

Customers are waiting in a line at a counter. The man at the counter wants to know how many customers are waiting in the line.

Explain recursive - problem solving.

Design a recursive algorithm to compute aⁿ, We constructed an iterative algorithm to compute aⁿ in Example 8.5. aⁿ can be defined recursively as
\(a^n= \begin{cases}1 & \text { if } \mathrm{n}=0 \\ a^n \times a^{n -1} & \text { otherwise }\end{cases}\)