IBM Interview Question

describe how recursions work and when to use them